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Abstract 

We describe birational representations of discrete groups generated by involutions, having their 
origin in the theory of exactly solvable vertex-models in lattice statistical mechanics. These invo- 
lutions correspond respectively to two kinds of transformations on q x q matrices: the inversion of 
the q x q matrix and an (involutive) permutation of the entries of the matrix. We concentrate on 
the case where these permutations are elementary transpositions of two entries. In this case the 
birational transformations fall into six different classes. For each class we analyze the factorization 
properties of the iteration of these transformations. These factorization properties enable to define 
some canonical homogeneous polynomials associated with these factorization properties. Some map- 
pings yield a polynomial growth of the complexity of the iterations. For three classes the successive 
iterates, for q — 4, actually lie on elliptic curves. This analysis also provides examples of integrable 
mappings in arbitrary dimension, even infinite. Moreover, for two classes, the homogeneous polyno- 
mials are shown to satisfy non trivial non-linear recurrences. The relations between factorizations 
of the iterations, the existence of recurrences on one or several variables, as well as the integrability 
of the mappings are analyzed. 
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1 Introduction 



In previous papers, we have analyzed birational representations of discrete groups generated by in- 
volutions, having their origin in the theory of exactly solvable models in lattice statistical mechanics 

§§§§§§■ 

The group of birational transformations first studied in [| ^ [l0| is generated by the so-called 
inversion relations ^| which amount to combine two very simple algebraic transformations: the 
matrix inversion and permutations of the entries of a matrix [jlj. In such a general framework, the 
dimension of the lattice and the lattice itself, only occur through the number of inversion relations and 
the permutations of the entries introduced to generate the birational transformations ^| [l3| . 

This justifies considering the following problem: to generalize to q x q matrices and analyze birational 
transformations generated by the matrix inverse and a permutation of the entries of the matrix, and 
finally find the permutations of the matrix for which the corresponding birational transformations yield 
integrable mappings. This analysis is interesting for itself for the theory of mappings of several variables 
and the theory of discrete dynamical systems, disregarding the relation with integrable lattice models. 
Such an analysis is performed in a series of parallel publications Jlj, [l5|, [ll| . 

In [ pT[ , a particular transposition of the entries was analyzed. For this very transposition, it has been 
shown that the iteration of the associated birational transformations present some remarkable factoriza- 
tion properties. Actually the entries of the successive gxg matrices corresponding to the iteration of our 
transformation, as well as the determinants of these matrices, do factorize into homogeneous polynomials 
of all the entries of the initial qxq matrix. These factorization properties explain JT7| why the "complex- 
ity" of these iterations (degree of the successive iterates), instead of having the exponential growth one 
expects at first sight, actually has a polynomial growth. It has also been shown that the homogeneous 
polynomial factors occurring in these factorizations do satisfy remarkable non-linear recurrences and 
that these recurrences were actually integrable recurrences yielding algebraic elliptic curves 

We will concentrate here on simple heuristic examples of permutations: in fact all the transpositions of 
two entries of a q x q matrix. In |l(| it has been shown that the analysis of the birational transformations 
corresponding to all the transpositions of two entries, actually reduces to the study of six classes of such 
mappings. 

The transposition analyzed in jl4| corresponds to the first class with respect to this classification. 
We will revisit here the analysis performed in [[u] (occurrence of factorizations, recurrences, ... ) for 
the five remaining classes. The mappings associated with three of these five classes are not integrable, 
even for q — 4 fig] . This will clarify the relations between all these structures and the integrability. In 
particular, it will help to understand to what extend factorizations yield integrability. In fact, it will be 
shown that the occurrence of factorizations is a quite general phenomenon: it does occur even outside the 
framework of integrability. The existence of factorization of our transformations yields a growth of the 
complexity of the iterations, even when exponential, smaller than the generic (q — 1)™ growth. On the 
other hand, integrable mappings only occur with a polynomial growth of the complexity of the iteration. 
As far as recurrences are concerned, it is tempting, at first sight, to see a close connection between the 
occurrence of recurrences and the integrability of the birational transformations, since this integrability 
yields curves. The detailed analysis of the five remaining classes rules out such naive connections, and 
will make clear the actual relations between these various structures. As a byproduct it will provide, with 
the integrable subcase of one of these classes (class IV), an example of integrable mapping in arbitrary 
dimension, even infinite. 



1 In the framework of vertex lattice models. For snip mod els, the groups of birational transformations are also generated 
by similar simple involutions but slightly different M fel hcl] . 
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2 Notations 



Let us consider the following q x q matrix: 



/mil 


m 12 


m 13 


14 


m 21 


m 22 


m 23 


m 24 


m 31 


m 32 


m 33 


m 34 


TO 4 1 


m 42 


m 43 


m.44 



v ; 



(2.1) 



Let us introduce the following transformations, the matrix inverse /, the homogeneous matrix inverse /: 



I-Ra 



r: 



(2.2) 



I : R q — > i?- 1 • det(R q ) (2.3) 

The homogeneous inverse / is a polynomial transformation on each of the entries mj, which associates 
to each its corresponding cofactor. 

In the following, t will denote an arbitrary transposition of two entries of the q x q matrix, and Uj-kl 
will denote the transposition exchanging m%j and niki- 

The two transformations t and I are involutions whereas the homogeneous inverse verifies 

I 2 = (det(R q )) q ~ 2 ■ 2d, where Id denotes the identity transformation. 

We also introduce the (generically infinite order) transformations K = t ■ I and K = t ■ I. 

if is a (homogeneous) polynomial transformation on the entries rriij , while transformation K is clearly 
a rational transformation on the entries . In fact if is a birational transformation since its inverse 
transformation is I ■ t. 



3 Recalls 

3.1 Six equivalence classes 

Let us first recall that, as far as the analysis of transformation K is concerned, all the transpositions can 
actually be reduced to six different classes |l6| of transpositions [| One can thus study a single mapping 
in each class and directly deduce the results concerning all the other transformations of the same class. 
A first step to prove it amounts to giving an equivalence relation on these 120 transpositions, which does 
not modify the structure of the corresponding transformations Jl6| . This equivalence up to relabelling 
conjugations, does not modify the properties of the mappings and yields seven equivalence classes (with 
the notation [mjj — niki] denoting the transposition exchanging the two entries rriij and mti of matrix 
&■ 

- Class C\ corresponds to all the 6 transpositions of the form [rriij — m ji] 

- Class C 2 corresponds to all the 6 transpositions of the form [ma — rrijj] 

- Class C 3 corresponds to all the 12 transpositions of the form [rriij — rriki] 

- Class C4 corresponds to all the 24 transpositions of the form [rriij — rrijk] or [mji — rrikj] 

- Class C5 corresponds to all the 24 transpositions of the form [my — m^] or [rriji — m^] 

2 At first sight, one has to study as many mappings as there are transpositions t, of two elements among the sixteen 
entries of the matrix, that is (j„) = 120. 
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-Class Cq corresponds to all the 24 transpositions of the form [ma — rrijk] 

- Class Cj corresponds to all the 24 transpositions of the form [ma — rriij] or [ma — rriji] 

where the various indices i, j, k and I are all different. 

Moreover, one can actually show that classes C\ and C2 yield the same behavior as far as the 
iterations of their associated birational mappings are concerned: the transformations K 2 respectively 
associated to classes C\ and C2 are conjugated. Therefore classes C\ and C2 can be brought together in the 
same class, we will denote class I, as far as the analysis of the birational transformation is concerned. 
The five other classes (C3, . . . , C7) will be relabelled classes (II,. . . , VI) in the same order. 

It is important to note that this classification in six classes holds for q x q matrices, for any value of 
q > 4. For q — 3 one remarks that class II no longer exists and similarly, for q = 2, classes III, IV, V do 
not exist anymore. 

Let us also remark that any transposition of two entries m,i 1 j 1 and rrii 2 j 2 of a q x q matrix can be 
associated with a transposition exchanging JTWiiWG'i) and ma(i 2 )cr(j 2 )i where a{i\), <j(ji), cfe) and c(j2) 
run into {1, 2, 3, 4}. One can thus restrict the transposition to one in the 4x4 block-matrix corresponding 
to the first four rows and columns. 



3.2 Class I 

Let us recall the factorization properties and the recurrences obtained for transposition £12-21 01 
which represents one transposition among a set of transpositions which has been denoted class I in 
the exhaustive classification given in the previous section. Let us also recall that this transformation 
corresponds, for q = 4, to integrable mappings and yields a foliation of CP15 in algebraic elliptic curves 
given as intersections of quadrics Jl^j . 

Let us first consider the successive matrices obtained by iteration of the homogeneous transformation 
K, associated with £12-21, on generic q x q matrix R q and their determinants: 

M = R q , Mi = K(M ) , fi = det(Mo) 
The determinant of matrix Mi remarkably factorizes enabling to introduce a homogeneous polynomial 

h = ^ (34) 



ft 



Moreover, f\ also factorizes in all the entries of matrix K(M\), leading to introduce a "reduced" 
matrix M2: 



M, - (3.2) 

Jl 



Again, det(M2) factorizes enabling to define a new polynomial f^: 

det(M 2 ) 

~ fi ■ f!~ 3 

Calculating K{M2), one can see that ft ■ /| 4 factorizes in all the entries of this matrix i^(M2), 
leading a new matrix: 



M 3 = (3 .4) 
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Again, its determinant factorizes ff ' fi ' fi > yielding the homogeneous polynomial f^\ 

h = f (Ma) 3 (3.5) 

/i ■ fi ■ f£ 

Calculating K (M3), one sees that Z' -2 • /f ■ /|~ factorizes in all the entries of this matrix K(Ms), 
leading to introduce a new matrix: 

M 4 = ?™ 4 (3.6) 

/? ■ /I ■ /! 

The factorization properties are now stabilized and they reproduce similarly at any order n. Gener- 
ally, for n > 1 and q > 4, one has the factorizations: 



K{M, 



m ^ = f ,-T;r +2 ;,-4 (3.7) 

In Jn+1 Jn+2 

_ det{M n+2 ) 

Jn+3 - ! 3 ^3 l^.Sj 

J™ in+1 Jn+2 



giving the following relation independent of q: 

K(M n+2 ) M n+3 



det(M„ + 2) fnfn+lfn+2fn+3 



(3.9) 



Note that K(M n+2 )/ det(M„ +2 ) is nothing but K{M n+2 ). 

This defines the (left) action of the homogeneous transformation K on matrices M n and on the set 
of polynomials f n . These polynomials are closely related to determinants of these matrices, and are 
actually the (generically) "optimal" factorizations corresponding to the iterations of the (left) action of 
K 0. 

One can also introduce a right-action of K on the matrices M n : the entries of Mq are replaced by 
the corresponding entries of K(Mq), i.e. (K(Mo))ij (and similarly for any algebraic expression of these 
entries such as the f n 's for instance). Amazingly, the right-action of K on the / n 's and the matrices 
M„'s yields a remarkable factorization of f\ (and only f\): 

(fn)K = fn+1 ■ /f " (3.10) 

and: 

(M n ) K = M n+1 ■ #» (3.11) 

In order to relate the right and left action of K, one can also introduce the matrices M n which 
corresponds to n-times the left (or right) action of K on Mo: 

M n = K n (M ) =(^o) Kn (3.12) 

One has the following relations: 

Mi = K(M ), M 2 = K{M X ) = f[ q - i] ■ M 2 , ■ ■ ■ 



M n = K(M n -i) (3.13) 

_ ( f («-l)"" 4 Al-ir~ 5 f (9-l)"" 6 f (9-l) f \ (? ~ 2)3 »(g-2)( 9 -3) f g-4 M 
— I h h ' h Jn-4 ■ Jn-3 J ' J n -2 ' Jn-1 ' M " 
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Denoting a n the degree of the determinant of matrix M n and j3 n the degree of the polynomial /„, 
one immediately gets from equations (3.7), (jO)), ( |3 . 1 C| ) and ( [3.11 ) the following linear relations (with 
integer coefficients): 

a n +2 = (q - 1) n + 3 n+ i + (q - 3) /3 n+2 + /3„ +3 > 
(q-l)a n+ 2 = a n+3 + q(q - 2) (3 n + 2q (3 n+ x + q(q - 4) {3 n+2 , 
(q - 1) /3 n = (3 n+1 + q fi n , 

(q - 1) a n = a n+1 + q 2 v n (3.14) 
Let us introduce a(x), [3(x), n(x) and v{x) the generating functions of the a ra 's, /3 ra 's, /x ra 's and u n 's: 

oc oc oo oc 

a(x) =^a„' x n , (3{x) = ^ /3 n ■ x n , fi(x) = Mn • Z™, K^) = X! ^™ ' x ™ (3.15) 

n— n— 1 n—1 n—1 

From the right-action of K (see factorizations (3.10) and ( 3.1 1) ) ) one also gets linear relations on the 

a„'s, pnS, m„'s and i/„'s: 



(q - 1) /3„ = + q fJ-n, (q - 1) a„ = a n +i + 
as well as the corresponding linear relations on the generating functions: 

(((? — 1) X — 1) ■ /3(a:) = qx /i(x) — qx , ((q — 1) x — 1) ■ a(x) — q 2 x v(x) 
The explicit expressions of these generating functions read respectively: 



(3.16) 
(3.17) 



a(x) 



q (1 + (q - 3)x + 3x 2 + {q - l)x 3 ) 



(1{X) = 



{l + x){l-x) 3 
(q-3) + 2x 2 -x 3 ) 



, (3{x) 



q x 



(1 + x){l - x) 3 
giving on the a„'s, /3„'s, /x„'s and f n 's: 



v(x) 



(1 +x)(l - a;) 3 

a:(( g -4) + 2.x+( g -2)x 2 ) 
(l + x)(l -a;) 3 



(3.18) 



q n 
~2 



q (~l) n g 
4 4 



(rc + l)(n + 2) 



1)"), /^=|(2n(n + 2) + l-(-l) n ) 
(1 + n + n 2 ) 



Oh 

<l 



(3.19) 



On the explicit expressions ( 3.1 9| ) of these degrees and exponents, one sees t hat th e iteration of the 
homogeneous transformation K yields, as a consequence of factorizations (3.7), (3.11), ... a polynomial 
growth of the complexity of the calculations: the degree of all the homogeneous expressions appearing 
in the iterations (the entries of successive matrices M n , th eir d eterminants, ...) grows like n 2 . On the 
generating functions a(x), (3(x), fJ.(x) and v{x) (relations (3.18)) this corresponds to the fact that one 
only has X = ±1 singularities. 

Another important consequence of these factorizations is to introduce the (optimal) homogeneous 
polynomials /„. Remarkably, these polynomials do verify, independently of q, a whole hierarchy of 
non-linear recurrences [H such as: 



fnfn+3 fn+4fn+l 



fn—lfn+2 fn+3f n 
fn-2.fn+2fn+3 — fn-lfnfn+4 

fn+2fn+5fn+6 ~ fn+3fn+i.fn+7 

fn+2fn+3fn+7 — fnfn+if 2 +5 fn+3fn+ifn+S — fn+lfn+hfn+Q 



fn—lfn+3jn+4 fnfji+lfn+5 

or for instance, among many other recurrences: 

fn+lfn+ifn+5 ~ /n+2/n+3/n+6 



(3.20) 



(3.21) 
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These recurrences are of course compatible with the linear recurrences on the [3 n 's (equations ( [3.14 )) 



and also with the right-action of K on the /„'s (see factorization fl3.10| )). Moreover these recurrences 
do have a three parameter symmetry group. Introducing the variables g n which are the product of two 
consecutive polynomials /„, g n = /„ ■ f n +i , one can simply verify that all these recurrences are actually 
invariant under the three-parameter symmetry group: 

9n -> a"' • b n ■ c ■ g n (3.22) 

It is therefore tempting to introduce new variables taking these symmetries into account (more precisely, 
variables invariant under this three-parameter group) : 

fn—l fn+2 ,n 
%n — "72 7 yo.Zo) 
Jn+l Jn-2 

In fact, these variables can directly be obtained from the inhomogeneous transformation K (see section 
(||)) and read: 



det 



(k n {R q )-K n+1 {R q )) (3.24) 



The equivalence of these two definitions for x n , ( 3.23 ) and ( 3.24 ), has already been explained in JTJ] and 
will not be recalled here. 



With these new variables, recurrence ({3.20 ) becomes: 



X n +2 - 1 X n+ i - 1 

■x n x n+2 (3.25) 



%n+l £n+2 — 1 %n %n+l ^n+2 — 1 

Similarly to the / n 's, one has a whole hierarchy of recurrences on the a; n 's. The analysis of this 
hierarchy of compatible non-linear recurrences has been performed in [jl4| and will not be detailed here. 

It is important to note that these recurrences can be extended to any relative integer n. Even more, 
these recurrences are invariant under the "time-reversal" transformation: 

x n — > — (3.26) 

This is a consequence of the fact that the transformations one considers, are birational (hence reversible) 
transformations. 

All these factorizations and recurrences have been proved in j^J, even for arbitrary q. 

Moreover, it has been shown that these recurrences yield algebraic elliptic curves |L6| |. This can be 
shown relating them to biquadratic relations, introducing the (homogeneous) variables q n : 



fn ft 



n+3 



Jn+l fn+2 



(3.27) 



Equation (3.25) becomes the biquadratic relation: 

(p - In - q n +i)(q n 9n+i + A) = (J. (3.28) 
where A, p and /j, are constants of integrations ^|. 



Le t us also recall the finite order conditions for recurrence ( 3.25 ). Recal ling the biquadratic relation 
(3.28) and in particular the three parameters A,/x and p, recurrence ( 3.25| ) can be seen to yield finite 



order orbits, which can be written as algebraic conditions bearing alternatively on the x n 's, or the <?„'s, 
or even on the three parameters A, \i and p. These algebraic conditions are given in |14| for order four, 

3 Manvframnks of integrable mappings related to biquadratic elliptic curves have recently been obtained by several 
authors 
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five, six and seven. Let us, for instance, just recall here the conditions of order six respectively in the 
variables q n ,x n or A,/i and p : 

- x n x n+ i x n+2 - x n x n+1 x 2 n+2 + x 2 n x 2 n+2 x n+ i - 1 + x n+2 + x„ x n+2 = (3.29) 



or 



A 3 + p 2 X 2 - 3 pXp + 2 p 2 = (3.30) 



— In Qn+2 Qn+3 — Qn Qn+3 + Qn+1 Qn+3 ~ In Qn+2 + In Qn+3 + In 1n+\ <7n+3 — (3.31) 

The relations between these various properties and structures (factorization properties, existence of 
recurrences, integrability, ...) have been sketched in jl4|. The fact that products of a fixed number oi 
f n 's occur in r elati on (|3.20 ) is related to the fact that products of a fixed number of /„'s also occur in the 



factorizations (3/7), ( |3.8| ). The polynomial growth of these iterations is, at first sight, in good agreement 
with a framework of products of fixed number of polynomials ^. To some extend the integrability of 
the mappings, or more precisely the occurrence of (algebraic) elliptic curves, for arbitrary q, yield such 



polynomial growth of the iterations (see 17, |22|). 

Transformation K can be seen as a homogeneous transformation bearing on q 2 entries of the q x q 
matrix. For small values of q (q = 3, q = 4, q = 5, ...), one can actually look at the images of the 
iteration of K and see that these orbits yield curves Jig] . For q = 4 it is possible to show that these 
curves are elliptic curves given as the intersections of fourteen quadrics in CP15 [ jl6| . These quadrics can 
be obtained as "Pliicker-like" well-suited sums and differences of 2 x 2 minors of the 4x4 matrix Jl6| |, 
in a very similar way as it occurs in the sixteen vertex model ||. These elliptic curves have been 
seen to be closely related to biquadratic relations Q which is not surprising recalling [jl8[ |l9|, |2(], [H). 
This situation can probably be generalized to q x q matrices, the elliptic curve in <CP q 2_i being now the 
intersection of q 2 — 2 algebraic expressions of higher degree (l6| .^] The relation between these elliptic 
curves and the elliptic curves associated with the recurrence on the /„'s or x n 's (see ( |O0l ) and (p5|)) 
has been analyzed in detail in |l4[ ]. 

Let us finally mention that, for a given initial matrix M , the successive iterates of M under trans- 
formation K 2 move in a five- dimensional affine projective space: 

K 2n (M ) = a% ■ M + a? • P + a r 2 l ■ M 2 + a% ■ M 4 + aj • M 6 + a£ • M 8 (3.32) 



K 2n+1 {M ) = &™ • Mi + b n x ■ P + 6™ • M 3 + b% ■ M 5 + 6J • M 7 + • M 9 (3.33) 

where matrix P is a fixed matrix, independent of the initial matrix Mq, of entries Pjj = S^i'Sj^ — Si^'Sji. 
Considering the points in CP q 2 _ x associated to the successive q x q matrices corresponding to the iteration 
of Mo under transformation K (instead of K 2 ), one thus gets sets of points which belong to two five 
dimensional affine subspace of CP g 2_ 1 , which depend on the initial matrix Mo- Figure (1) gives one 
orbit corresponding to the iteration of transformation K for a 5 x 5 matrices, that is in a 24-dimensional 
space. One has apparently a foliation of this 24-dimensional space in terms of elliptic curves. 



4 The results for the five other classes 



The analysis performed in section (3.2) of the iteration of transformation K for the transposition £12-21 



representing class I can similarly be performed for the five other classes. 

4 However it will be shown in forthcoming publications that polynomial growth may occur even with more involved 
factorizations pa] 

5 Our proof of this statement for arbitrary q is not complete at the present moment. 
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4.1 Classes II 



For q = 4, the analysis of the iteration of the homogeneous transformation K for the transpositions of 
class II yield exactly the same factorizations (and therefore the same generating functi ons a (a:), 0(x ), 
fi(x) and v{x)) as for class I. However, the hom ogeneous polynomials f n (see equations (3.7) and J3.8| )) 
do not satisfy any simple recurrence like ( |3.20| ). In fact, it will be shown in section (5.2) that there 
actually exist recurrences on a finite set of variables which enable, after elimination, to get algebraic 
relations between two variables (namely x n and another one). One does not have simple recurrences 
like (3.25) but still a quite (involved) algebraic relation on these variables. The orbits of K yield, for 
q = 4, algebraic elliptic curves which can be seen as intersections of fourteen "Pliicker-like quadrics" in 

CPl5 @. 

For class II, the factorizations corresponding to the iterations of transformation K detailed in section 

(|3.3[), (3.4), (3.5), ...) for class I , are drastically different, when q > 5, 



( pT2| ) (see equations |y), ( pT2| ) 
already after two iterations: 



A = det(M ) 



Mi = K(M ) 



h = det(M 1 )// 1 9 



9-3 



M 2 = K(M x )lf\ 



q-A 



h = det(M 2 )/(A 2 • /r 3 ) 



ah = K{M 2 )/{h . /r 4 ) 



U = det(M 3 )/(/r 2 • ft ■ fV) 



Mi = K(M 3 )/(f?- 3 • /; 



/!" 4 ) 



M fi = 



det(M 4 ) 

f 3 f9-2 j?2 j-g-3 ' 
Jl ' J2 ' J3 ' J4 

^(M 5 ) = 

f9-4 j-2 J-9-3 /• rq-A ' ^ 7 
/l ' J2 ' /3 ' /4 • / 5 



K(M 4 



f2 f9-3 r rq-A 
Jl " /2 ' /3 ' 



_4 ) /6 



det(M 5 



f9-J f3 f<J~^ fl f<i 
J ./l ' J2 ' J3 ' JA ' J5 

det(M 6 ) 



(4.1) 



r, M 7 = 



K(M, 



f fQ-t f2 f9-3 r rq 
Jl ' J2 ' J 3 ' J 4 ' J5 ' Jr 



(4.2) 



12 f9-J f3 f9~^ f2 f9" 
'5 J\ ' J2 ' J3 ' J A ' J 5 ' J& 

yielding the following factorizations for arbitrary n: 

det(M n ) = f n+ i ■ (f%~ 3 ■ f„_ 1 ■ /,j_2 • fn-3) ' (/n-4 ' fn-5 ' fn-6 ' fn-r) ' ' ' /l" 

where S„ depends on the truncation, and: 

K(M n ) = M„ +1 • (/r 4 • fn-l ■ fill ■ fL 3 ) ■ (ft! ■ fn-5 ■ ftl • ft_ 7 ) ■ ■ ■ ft (4-3) 

where ( n = q — 4 for n — 1 (mod 4) , = 1 for n = 2 (mod 4), £„ = q — 3 for n = 3 (mod 4) and £ n = 2 
for n = (mod 4). 



For factorization ( |4 . 3[ ) , one has periodically (with period four) the sequence [(q-4)(l)(q-3)(2)] for the 
expo nents of the / n 's of the "string-like" factor in the right-hand side of (fh^), while for factorization 
(4.2), one has periodically (again with period four) the sequence [(q-3)(2)(q-2)(3)] for the exponents of 
the /„'s of the "string- like" factor in the right-hand side of relation ([h2|). 

One notes that the following factorization independent of q occurs, which is actually different from 
relation (|3.9|): 



K(M n ) 
det(M n ) 



M„ 



+i 



A /a 



fnfn+l 



(4.4) 



These factorizations (4J2) and ([bj) yield linear recurrences on the a„'s and /3„'s: 

a n = /3„+i + (g - 3) /3„ + 2 /3„_i + (g - 2) /3„_ 2 + 3 ^-3 + (g - 3) /3„_ 4 

+2 /3 n _ 5 + (g - 2) /3„_ 6 + 3 /3„_ 7 + --- + 5 n /3 1 (4.5) 



and: 



g +/3 2 H h /?n+i) = a n + a n 



+i 



(4.6) 
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From relation ( |4.5| ), one gets on the generating functions a(x) and /3(x): 

(q - 3) x + 2 x 2 + (q - 2) x 3 + 3 x 4 ^ 



x a{x) = P(x) ■ (l + 



1-x 4 



and from relation 



qf3(x) 



= (1 + x) ■ a(x) - q 



(1-x) 

The generating functions a(x) and f3(x) read: 

q (l + 2 x 4 + x q - 3 x + 2 x 2 + x 3 q - 2 x 3 ) 
a{x > = (l-.T)(l + a;)(l-2x-2x 3 ) ' 



qx (l + x j 
l-2x-2x 3 



(4.7) 



(4.8) 



(4.9) 



Again (see equations ( 3.10 ) ...) the right action of K on the /„'s and on matrices M„'s factorizes f\ 
and only fa: 



(fn 



fn+1 ■ fx 



and 



{M n ) K 



M, 



n+l 



/r 



(4.10) 



One deduces again, from factorizations (4.10), the linear recurrences (3.16) and relations (3.17) on 
the generating functions. The generating functions fi(x) and v(x) read respectively: 



x ((q - 3) - x + (q - 3) a; 2 ) x (q - 4 + x + (q - 3) x 2 + 2 x 3 ) 

U(x) = — -, v(x) = —- 1 r~, r~, ^r^- 

' ° 1 1 ' V ; (l-x)(l+a:)(l-2a;-2a: 3 ) 



1 — 2 x — 2 x 



(4.11) 



From equations (4.£) and (4.11), it is clear that one has an exponential growth of exponents a n , (3 n 



Hn and v n . They grow like A™ where A = 2.359304086 ... is the largest root of 2 + 2 z — z . 

Let us underline that, for a given initial matrix Mo, the successive iterates of Mq under transformation 
K 2 move, in a three-dimensional affine matrix space: 



K 2n {M ) = Aq 1 • M + < • P + a% ■ M 2 + a% ■ M 4 



(4.12) 



^ 2n+i (M ) = b% ■ Mi + 6? • P + 6£ • M 3 + 63 • M 5 



(4.13) 



where matrix P is a fixed matrix representing the transposition of class II one considers (here mi,2 — 
^3,4)1 independent of the initial matrix Mo, of entries Py = (5,.i • — 5^3 ■ Sj^. 

Figure (2a) and (2b) show (the projection of) two orbits corresponding to the iteration of a trans- 
formation of class II for 5 x 5 matrices. For class II, though one often gets curves (similar to figure (1)), 
one sees, with figure (2b) for instance, that some orbits may lie on higher dimensional varieties [| 

Moreover, a careful look at figure (2b), shows the occurrence of a "small island" in a quite uniform 
density of points. This situation is reminiscent of the one encountered with the Henon-Heiles mappings 
or the "almost" integrable mappings |ll], [23] . 

The drastically different behavior, one encounters, for q = 4 and for q > 4, shows that the q- 



generalization of transformation K (we introduce in section (3.2)) is certainly non-trivial 



4.2 Class III 



Remarkably, the analysis of the iteration of the homogeneous transformation K for the transpositions of 
class III yield exactly the same factorizations for arbitrary q (and therefore the same generating functions 
a(x), P(x), /i(x) and v(x)) as for class I (see section ( |3.2[ )). However, the homogeneous polynomials f n 

6 This gives a strong indication that, when one gets curves, these curves are not algebraic. 
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(see equations (3.7) and ( |3.8| )) do not satisfy any simple recurrence like ( 3.20| ). In fact, it will be shown 
in section (5.2) that there actually exist recurrences on a finite set of variables which enable, after 
elimination, to get algebraic relations between two variables (namely x n and another one), and finally 
on a single variable. The elimination happens to be less involved than for class II. Nevertheless one does 
not have simple recurrences like (3.25) but still a quite (involved) algebraic relation on these variables. 



Again, the orbits of K yield, for q = 4, algebraic elliptic curves which can be seen as intersections of 
fourteen "Plucker-like quadrics" in CP15 jl6j. 

As for class I, the successive iterates of a given initial matrix Mo, under transformation K 2 , move in 
a five- dimensional affine projective space: 



K 2n (M ) = a l • M + a? • P + a 2 l • M 2 + a' 3 l • M 4 + aj • M 6 + a' 5 l • M 8 



(4.14) 



K 2n+L (M ) = b% • Mi + b r { ■ P + hi • M 3 + b™ • M 5 + b\ ■ M 7 + 6g • M 9 
where matrix P is a fixed matrix representing the transposition of class III one considers. 



(4.15) 



Figure (3a) and (3b) show (the projection of) two orbits corresponding to the iteration of a trans- 
formation of class III for 5x5 matrices. 

Very often the iteration of a transformation of class III for 5x5 matrices yields curves similar to 
figure (1). Figure (3b) however looks like a set of curves lying on a surface. This seems to rule out, for 
class III, a foliation of the 24-dimcnsional parameter space in curves, but it does not rule out the fact 
that these orbits could be algebraic surfaces or "nice" higher dimensional algebraic varieties, like abelian 
varieties (which is suggested by the polynomial growth). 

The occurrence of integrable recurrences, independent of q, on the / n 's associated with algebraic 
elliptic curves probably explains the better regularity of mappings of class I, compared to mappings of 
class III. 



4.3 Class IV 



The factor izat io ns co rr esp onding t o th e iterations of transformation K detailed in section (3.2) (see 
equations (3.1), (3.2), fl3.3j), (j3~4|), (|3.5|), ...) for class I (and also, for classes II and III), now read for 
class IV: 



/ 1= det(M ) f h = det(Mi)//r 2 
Mx = K(M ) [ M 2 = K(M 1 )/ff- 3 



{ h = det(M 2 )/(A • ff 2 ) 
M 3 = K(M 2 )/f$- 3 



[ U = det(M 3 )/(/r 1 • h ■ f! ) 



m 4 = K(M 3 )/(fr 2 ■ fr 3 ) 



M fi 



det(M 4 



J 1 ' J 2 ' J 3 Ji 



Mr 



K{M A 



Ji ■ h ' J4 



K(M 5 ) 



det(M 5 



J-9-2 f2 J-9-1 f cq-2 ' 
Jl J 2 J 3 H J 5 



(4.16) 



det(M 6 



K(M 6 



rl • f r'i--- (•<-■>• f J f f q-2 f 2 fq-1 f r«-2 ' ^ 7 f q-3 , /■'/-- 
Jl ' J2 ■ J 3 ■ J 5 Jl ■ J 2 ■ J3 ■ Ji ' /5 - J 6 J 2 ' J 3 ' J A ' h 



eq-3 r rq-2 f q-3 ' •" r f q~2 f 2 f q-l 

h ■ J2- h ■ J 5 Ji- h 

yielding the following factorizations for arbitrary n 



pq-2 f q-3 



det(M n ) = f n+l ■ (/r 2 • / n _i • ft* ■ fL 3 ) ■ tft-l ■ U-5 ■ ft-l ■ fn-r) ■ ■ ■ if" (4-17) 

where S n depends on the truncation, and: 

K{M n ) = M n+1 ■ (/r 3 • f-_\ ■ f n _ 3 ) • {fill ■ ft-l ■ fn-r) ■ (ft-l ■ fn-lo ■ fn-xx) • • • ft (4.18) 

where ( n = q — 3 for n = 1 (mod 4) , („ = for n = 2 (mod 4) , ( n — q — 2 for n — 3 (mod 4) and £ n = 1 
for n = (mod 4). 
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For factorization ( 4.18Q , one has periodically (with period four) the sequ ence [(q-3)(0)(q-2)(l)] for the 
exponents of the /„'s of the "string- like" factor in the right-hand side of (4.18), while for factorization 
(4.17), one has periodically (again with period four) the sequence [(q-2)(l)(q-l)(2)] for the exponents of 
the / n 's of the "string-like" factor in the right-hand side of (4.17). 

One notes that the following factorization independent of q occurs, which is different from relation 
(3.9), but actually identifies with relation (4.4): 

K{M n ) M, 



n+l 



det(M n 



/l/2 • • • fnfn+l 



(4.19) 



These factorizations (4.17) and (4. IE) yield linear recurrences on the a„'s and /?„'s: 
a n = /3„+i + (g-2)/3 n + /3„_i + ( (7 -l)/3„_2 + 2/3 n _3 + (g-2)/? n -4 

+(3n-5 + («-!) Pn-6 + 2 Pn-7 + ••• + $„#, 



and: 



q (Pi + P2 H h Pn+i) = a„ + a n+1 

From relation ( 4.2C| ), one gets on the generating functions ot(x) and (i(x) 

(q - 2) x + x 2 + (q - 1) x 3 + 2 x A 



x a(x) = (3{x) ■ (l + 



1-x 4 



and from relation ( 4.21 ) one recovers relation (4 

q/3(x) 



(1-x) 

The generating functions a(x) and f3(x) read: 



(1 + x) ■ a(x) 



q (l + x 4 + xq - 2 x + x 2 + x 3 q - x 3 ) 

a ( x > = T\ — \n 3^ ' P( x > 

(1 — x)(l + x){l — x — x^) 



qx (l + x 2 ) 

1 — X — X 3 



(4.20) 



(4.21) 



(4.22) 



(4.23) 



(4.24) 



Again (see equations ( 3.10| ), (4.1C) ...) the right action of K on the / n 's and on matrices M n 's 
factorizes fi and only fr: 



(fn)K = /n+l ' fl 



and 



(M n ) K = M n+1 ■ ft" 



(4.25) 



One deduces again, from factorizations (4.25), the linear recurrences (3.16) and the relations (3.17) on 
the generating functions. The generating functions (i(x) and v(x) read respectively: 



li(x) 



x((q-2){l + x 2 )-x^ 



1 — x — X 3 



, v(x) = 



x (q - 3 + (q - 2) x 2 + x 3 ^j 
(l-x)(l + x)(l-x-x 3 ) 



(4.26) 



From equations (4.24) and (4.26), it is clear that one has an exponential growth of exponents a r , 



[3 n , /i„ and v n . They grow like A™ where A = 1.465571226 ... is the largest root of z A 



- 1. One 



remarks that some homogeneous polynomials, similar to the numerators, or denominators appearing in 
recurrences like ( 3.20| ), do satisfy some additional factorization properties: 

(fi — hh), (fb — fifi), (76-/3/5), (fl — /4/6J. U8 — /5/7J 
(/1/5 — /4/3J) 1/2/6 - 75/4)) I/3/7 - fejbfx), 1/4/8 — hfeh), ■ ■ • 
(/2/6/10/14 - /4/8/12/13), • • ■ (4.27) 
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The polynomials f n for class IV not only satisfy this additional factorization but actually satisfy, for 
arbitrary q, exact relations where the new polynomials (4.27) play a key role: 

(-/ 6 + h h) {-h + fx h) + {h h - h h) (-14 + fx h) = o 

/3 h (—fx5 + fx2 /l4) { — fi /8 /l2 + /2 f& flO fix) 

+ fx fb /9 (/2 fd fxo /l4 — fi fs fl3 /12) ( _ fx3 + /lO /12) = 



In fact, the /„'s do not satisfy simple recurrences like (3.2C), but "pseudo-recurrences" , where products 
from f\ to f n occur. One of these "pseudo-recurrences" can be written as follows : 



(fn+2 — fn-xfn+x) fn-6 fn—XO fn- 
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(fn ~ /71-3/n-l) /n-4 fn-S fn-X2 ' 1 1 

/n (fn— X fji — 5 fn—9 ') \fn+X fn— 3 fn — 7 ' ' ') 



fn—2 (fn— 3 fn — 7 fn- 



') (fn—X fn—5 fn- 



) 



(4.28) 



The polynomials occurring in the numerator and the denominator of the "pseudo-recurrence" ( 4.2S 
suggests the following recurrence on the /3 n 's: 



/?n+3 — Pn — /3n+2 







This recurr ence would have suggested, since the beginning, a 1 — x — r 
(Egl and (p26t)). 



(4.29) 

3 — singularity (see relations 



Though, one does not have recurrences on the / n 's but pseudo-recurrences such as (4.2S), the previous 
variables x n (see ( ^.24 )), which can always be defined, remarkably satisfy very simple recurrences (see 
the demonstration in section (5.2)). As for cl ass I, the recurrences on the x n 's are independent of q: this 
independence will be understood in section ( |5.2|) . One of these recurrences reads: 



X n +3 



1 



t-n+1 



1 



%7i+2 X71+4 — 1 %n Xn+2 — 1 



(4.30) 



Studying the iteration of K in the q 2 — 1-dimensional space CP g 2_ 1; one can show that these or- 
bits actually belong to remarkable two dime nsional subvarieties (given by intersection of quadrics in 
CP15 [0), namely planes (see section ( |5.2.3 ) in the following and see also (l(|). Inside these planes, 
which depend on the initial point in the q 2 — 1-dimensional space (that is the initial matrix), the orbits 
look like curves for many of the trajectories (see |il| ). 



4.4 Class V 

The factorizations corresponding to the iterations of transformation K read for class V: 



fx = det(Mo) 
Mi = K{M Q ) 



( f 2 = det(M 1 )/f!~ 3 ( h = dct(M 2 )/(A • /r 3 ) 



[ M 2 = ^(Mi)//r 4 I M 3 = K(M 2 )/(f 2 -l 
The factorizations are now stabilized, yielding for arbitrary n: 

det(M n+2 ) = ft 1 ■ fn+X ■ f q n +l ■ fn+3 



K(M n+2 ) = ft 2 ■ f£* ■ M; 



n+3 



{ U = det(M 3 )/(/r 1 • h ■ ft 3 ) 

Af 4 = K(M 3 )/(fr 2 fr 4 ) 

(4.31) 
(4.32) 
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One notes that again, as well as for classes I and III (see equation ( |3.9| )), the following factorizations, 
independent of q, occur: 



K(M n+2 ) M n+3 



det(M n+ 2) /n/n+l/n+2/n+3 
Factorizations (4.31) and ( 4.32| ) yield linear recurrences on the a„'s and /3„'s: 



(4.33) 



a n+2 = [q - 1) n + Pn+i + (q - 3) (3 n +2 + Pn+3 (4.34) 

(q - 1) a n+2 = a n+3 + q {q - 2) [3 n + q (q - 4) f3 n+2 (4.35) 

The two generating functions a{x) and 0(x) read: 

/ v _ q(l + {q-3)x + x 2 + {q-l)x 3 ) _ qx 

{ ) {1 + x)(l - 3x + x 2 -x 3 ) ' f [X) (1 + x)(l - 3x + x 2 - x 3 ) 1 J 

Remarkably, similarly to what happened for classes I, II, III and IV , the right-action of K on the 
/ n 's, or the M„'s, factorizes fx and only fa the factorizations ( 3.10| ), (3.11), the linear relations ( 3. lGj ) 



on the exponents a n , f3 n , fi n and v n , as well as the linear relations ( |3.17 ) on the generating functions 



are still valid for class V. The two generating functions fJ.(x) and v{x) read 

x((q-3)-2x-x 3 ) x(g-4+(q-2)xi) 
^ [ ) {l + x){l~3x + x 2 -x 3 )' K > (l+x){l-3x + x 2 -x 3 ) 1 ' 

One notes that the roots of the denominator of a(x), (3(x), fx(x) and v(x) are not on the unit circle. 
Thus one has an exponential growth of the complexity of the calculation since the degree of all the 
polynomials one deals with (that is the exponents a n , f3 n , /j, n and v n ) grow exponentially with n, like A™ 
with A = 2.769292354 ... []. For instance, expanding /3(x), one gets: 

0(x) = qx + 2qx 2 + 6qx 3 + 16qx 4 + 45 qx 5 + 124ga; 6 + 3Mqx 7 + 952qx 8 + 2637 qx 9 H 

On this example, one sees that it is possible to have factorizations involving products of a fixed number 
of polynomials f n and, in the same time, an exponential growth of the calculations of the iterations. 

Again, one can study the iteration of K seen as a birational transformation in CP g 2_ 1 . These orbits 
look like curves in some domain of CP ? 2_i [^6[ . For q = 4, these orbits can be seen to lie on a subvariety 
which is the intersection of twelve Pliickcr-like quadrics in CP15 and, more generally, at most, q 2 — 4 
algebraic expressions for q x. q matrices Pq| . 

4.5 Class VI 

For class VI, the factorizations corresponding to the iterations of the homogeneous transformation K 
read as follows: 

/ 1= det(M ) f h = det(M!)//r 2 f fs = det(M 2 )/(/ x • /J" 2 ) f h = det(M 3 ) / (ff~ 2 • /a • /|" 2 ) 
M x = X(A/ ) [ M 2 = K{M 1 )/fl~ 3 { M 3 = K(M 2 )/(fr 3 ) { Ah = K(M 3 )/(f 1 f 3 )^ 3 



det(M 4 ) ^(A^4) dct(M 5 ) ^(A^s) 



7 This value of A is the largest root of P(z) = —1 + 2-3x 2 + z 3 (let us note the change x — > I/2). 
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yielding the following "string-like" factorizations for arbitrary n: 

K{M n ) = M n+1 ■ (/„ • / n _ 2 • / n _ 4 ■ /„_ 6 • • ■ / 6 J«- 3 
where £„ = 1 for n odd and = 2 for 77, even. 

det(M„) = /„ +1 • • /»_! • ft-l • fn-3 ■ ft-l ■ ■ ■ ft 

where = 1 for n even and £„ = q — 2 for n odd PL 



(4.38) 



(4.39) 



Equations (4.38) and (4.39) yield the following simple "string-like" rel ation independent of q, which 
amazingly happens to be the same relatio n as for class IV (see equation ( 4. IS )) and the same relation 
as for class II for q > 5 (see factorization (4.4)): 



K(M n 
det(M n 



M, 



n+l 



f\ - fl ■ ■ ' fn ■ f; 



n+l 



(4.40) 



In fact, one notices the occurrence of "string-like" factorization relations (li ke ([4.39 ) or ( 4.40| )), instead 
of factorizations with a fixed number of polynomials ( see relations ( 3. 10] ), (3.11), or ([O )), for the two 
classes IV and VI, for which the transposition permutes entries belonging to the same column or to 
the same row, but also for class II (for q > 5), the transposition of which involving two rows and two 
columns. 



Equations (4.39) and (4.40) also yield the following linear recurrences on the a n 's and (3 n 's: 

a„ = p n+ i + {q-2)[3 n + (3 n - x + (q - 2) /3„_ 2 + /3„_ 3 + (q ~ 2) /?„- 4 + ■ ■ ■ + Cn Pi (4.41) 

and: 

q(Pi+fc + -- + Pn+i) = a n + a n+ i (4.42) 

Introducing the "odd" and "even" generating functions a dd{x), a even {x) and /3 dd(x), Peven(x): 
a dd(x) = ol\ x + a 3 x 3 + an x 5 + ■ ■ ■ , a eV en(x) = a + a 2 x 2 + a 4 .t 4 + • • • 
and similarly: 

/3odd{x) = Pi X + {3 3 X 3 + 05 X 5 + ■ ■ ■ , Peven(x) = Pq + /3 2 X 2 + Pi X 4 + ■ ■ ■ 



One deduces from (4.41) the following relations on the partial generating functions ct even (x) and a dd(x), 
Peven(x) and P dd{x): 



,W = ■ ((O - 2) P eV en(x) + ^M)) 

1 — x V x 1 



a dd(x) 



1 



1-x 2 



(q-2) p odd {x) 



x 

Peven \X) 



yielding on the generating functions a(x) = a even (x) + a odd (x) and P(x) = P even {x) + Podd{x): 

P(x) 



«W = •((<?- 2) P{x) + ^)) 

1 — X z \ X / 



One also recovers (4.8) or (4.23) from relation (4.42) 

qp{x) 



(1-x) 



(1 + x) ■ a(x) — q 



(4.43) 
(4.44) 

(4.45) 
(4.46) 



Note that, one has no factorization for q = 3 for K(M n ). 
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Then, the generating functions a(x) and f3(x) read: 

q (l + (q-2)x) 



a(x) 



(1+x) (1 - 2x) : 



0(x) 



qx (1 — x) 
l-2x 



(4.47) 



Similarly to what happened for all the other classes, the right-action of K on the / n 's, or the M„'s, 
factorizes f± and only f\\ the factorizations (3.1C), (3.11), the linear relations on the exponents a n , j3 n , 
fi n and v n (|3.16| ) as well as the linear relations on the generating functions (3.17) are still valid for class 
VI. In particular one still has the two functional relations: 



((q — l)x — 1) • f3(x) = qx fi(x) — qx. ((q — 1) x — 1) • a(x) = q 2 x v(x) 



yielding the following expressions for nix) and v(x): 

(q - 2 - (q - 1) X) X 



fl(x) = 



l-2x 



y{x) 



(q - 3) x 



(l + x) (l- 2x) 



(4.48) 



(4.49) 



Since z — 1/x — 2 is the only root of all these generating functions which is not on the unit circle 
a„, P„, \x n and v n clearly grow exponentially like 2™. For instance (3(x) reads: 



0(x) = qx + 2 



n X n +X 



(4.50) 



ra=0 



Let us also note, for example, that fi n +i = 2 fi n (for n > 2). The fact that "string-like" factoriza- 
tions occur is, at first sight, not compatible with the existence of simple recurrences on the /„'s like 
(3.20) where products of a fixed number of /„'s occur. Actually, we have not been able to find any 
simple recurrences on the / n 's0- One should however note the following point: expressions, similar to 
the numerators or denominators appearing in recurrences like (3.2C), do satisfy some nice additional 
factorization properties, which enable to introduce new polynomials fn \ fn , fn\ fn^'- 

1)1 fx, fP = (fe-m/(hf 2 ), 

/s^ = (/§ ~ fl)l {fx fi /3 A), 





= (/4 




& 


= (/ 7 


-/ 6 2 )/(/l 2 /2/ 3 ), fi 


f (2) 


= (/b 


- hfi), /f = (/6 


f (2) 
J8 


= (/ 8 


- hfl)l{flf2h), 


f (3) 
J6 


= (/« 


ft)/ fx, ff ] = {P 




= (/7 


-ft)/ fx, ••■ 



(4.51) 

Moreover, there does exist other additional factorizations. For example the following polynomials do 
factorize but their factors are not the polynomials f n , and not even the new polynomials (4.51): 

(72/4 - /3/1), f^ — (J3/5 - ft A/2), /J 5 ** = {fafe - /5/1/2/3), 



f (5) 
J4 



/i 6 ' = (A - A/2/3), /i 6 "* — (/s - A/2/3/4), /^ 6) — (/6 - A/2/3/4/5), 



(4.52) 



However, though the situation seems very similar to the one encountered for class IV (see equations 
( 4.27 )), we have not been able to fin d pseudo recurrences like ( 4.28 ), neither recurrences on the x n 's. 
These factorizations (4.51) and (4.52) suggest the following linear recurrences on the /3 ra 's only valid for 
n>2: 



(3 n+1 -2f3 n = 0, (3 n+2 - [3 n+1 - 2 p n = 
(3 n+1 = + 02 + ■ ■ ■ + f3 n 



(4.53) 
(4.54) 



9 One may also think, at first sight, that such unpleasant "string-like" factorizations rule out any possible polynomial 
growth and automatically yield exponential growth: in fact this is not true |15| 
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For n = 1 one has /3i = 02 = q which is not in agreement with ( 4.53| ). From relation (4.54), one gets: 

x (3{x) 



0(x) 



qx 



(4.55) 



which is satisfied by the exact expression of P(x), namely equation (4.47) 



Many more compatibilities between linear recurrences on the exponents and factorizations (4.38), 
( p~39[ ), ( p~40| ) or "additional" factorizations ( p~5l"l ) and ( [4~52| ) can be verified. In particular, despite the 
fact that the iteration corresponding to class VI seems to be involved, it is nevertheless possible to 
associate to these iterations recurrences bearing on a fixed number of variables including the variable x n 



(see section (5.2) in the following). 



Again, one can study the iteration of K seen as a birational transformation in CP q 2_ 1 . For q = 4 
these orbits look like curves in some domain of CP15 |l6[ |. In fact, these orbits can be seen to belong to a 
three-dimensional subvariety which is the intersection of only twelve Pliicker-like quadrics in CP15 and 
more generally the intersection of, at most, q 2 — 4 algebraic expressions in <CP q 2_ 1 for qx q matrices [|l6|. 



5 Demonstration 

Let us prove here all the results given previously, in particular the factorization results and the existence 
of recurrences on a fixed number of variables and sometimes, on a single variable. 

Let t denote the transposition exchanging rrii 2 j 2 and mi 1 j 1 . Let P be a fixed matrix associated to t, 
for which all entries are equal to zero, except the two entries which are permuted by t: 

A will denote the difference between the two entries m^ 2 j 2 and m il j 1 : 

A = m i2h - m iljl (5.2) 

Ai denotes the difference between the two entries K(R q )i 2 j 2 and K(R q )i 1 j 1 , and generally A„ denotes 
the difference between the two entries K n (R q )i 2 j 2 and K n (R q )i 1 j 1 . With these notations transposition 
t reads on a generic matrix R q : 

t(R q ) = R q + A • P (5.3) 



Replacing in (5.3) matrix R q by matrix I(R q ), the inhomogeneous transformation K, can also be seen 



as a "deformation" of the matricial inverse I : 

K{R q ) = T(Rq) - Ax • P (5.4) 

Noticing that: 

A (/(^)) = -A (K(R q )) = -Ax (5.5) 

Let us introduce matrix U — R q ■ K(R q ), which is, by construction, close from the identity matrix. We 
will first assume that j% / ]2 (and of course i\ 0) : 

10 If i\ = 12 one can choose another element of the same class, which satisfies j± = jg. 
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U = Xd q - Ai R q ■ P = 



(5.6) 



1 
1 











-Aim Hl 
-A 1 m 2il 



1 - Ai mjit! 
-Aim (il+1)il 

-Aim (il+2)n 



- A i m (j2-i)*i 
-Ai m j2n 
-Ai m (j2+1)ll 



-Ai m 



0'2+2)ii 



••• 

••• 

••• 

■•• 

1 

1 













Ai m li2 
Ai m 2 j 2 



Aim (jl _i )i2 
Ai m n i 2 

Aim (jl+1 ) is 

AiTO 0l+2)i2 



1 Aim (i2 _ 1)i2 

1 + Ai m j2i2 

Ai m {h+l)i2 

Aim 02+2)i2 







Ai m„ 







-Ai m qil 

This expression of [/ gives, at once, the determinant : 

det(U) = x = (1 - Ai m^ij (1 + Ai m j2l2 ) + Afmj li2 m nn 

= 1 + (»«j2ia _ m jm)Ai + (m jli2 m j2il - m jin m hl2 ) Aj 
= 1 + ToAi+NoAj 



1 



(5.7) 



where Nq = (rrij^ rrij^ — mj 2 i 2 ) (that is the 2x2 minor corresponding to rows ji and ji an d 



columns i\ and i% of matrix R q ) and Tq 



— TOjjii (Tq corresponds to the difference of the two 



entries exchanged by t for the transposed matrix). One is now able to easily calculate the second step 
of the iteration : 



K 2 (R q ) = t(I(K(R q ))) = t(I(U).R q ) 



(5.8) 



where I(U) also differs from the identity matrix by the two columns j% and j%. Each entry of these 
columns is the ratio by xq of a polynomial quadratic in Ai. Let us calculate explicitly I(U) as a 
polynomial in Ai. From relation (5.6) one directly gets: 



T(u) = j2 A " ( R « ■ p y 



(5.9) 



n=0 



Matrix (R q ■ P) being of a quite simple form, it is easy to calculate its minimal polynomial which reads: 



x ■ (x 2 +T x + N ) 



(5.10) 



One can thus obtain the expression of the matrices (R q ■ P) n in terms of (R q ■ P) 2 , of (R q ■ P) and of 
the identity matrix. After straightforward calculations one gets: 



?([/) = xd + Al(1 + r ° Al) • (R q ■ P) + M {Rq . P f 

Xq Xq 



(5-11) 



Let us now revisit these equations when j\ = 32 = j (or equivalently i\ = i 2 ), that is for classes IV 
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and VI. In this j\ = j 2 = j case, U reads: 



U = 



1 
1 







Ai (mu 2 - mm) 
Ai (m 2i2 - m 2il ) 



1 Ai (m^.^-m^J •■• 

1 + Ai {m jl2 - m jn ) • ■ • 

A 1 (m { j +1 ) i2 -m (j+1 ) jl ) 1 

Ai (m {j+2)i2 -m (j+2)il ) 1 







Ai (m qi2 - m qil ) 



This expression of U gives at once the determinant : 

det(U) — xq = 1 + Ai (m,ji 2 
= 1 + T A! 







(5.12) 



where To = rtiji 2 — rriji 1 (Tq still correspond to the difference of the two entries exchanged by t for the 
transposed matrix). Equation (5.11) becomes: 



T(U) = Id + — -(Rn-P) 



(5.13) 



Relation (5.8) is still valid and enables to calculate the second step of the iteration. 



Let us now give a proof of the factorization properties for the various classes defined in sections (3.2) 



and 



5.1 Demonstration of the factorizations 

The demonstration of the factorizations has been done for class I in [Q: we will here just recall (and 
generalize to all the other classes) the main steps. 

Factorization properties are obviously associated with the homogeneous matrices K n {R q ) (instead 
of matrices K n (R q ), which do not have polynomial entries): 

K(R q ) = det(R q ) ■ K(R q ) 
K being a homogeneous transformation of degree q — 1, one obtains : 

K 2 (R q ) = x det(R q y- 2 ■ K 2 {R q ) (5.14) 



Let us first study classes I, II, III and V for which ji ^ j 2 and i\ ^ i 2 - Equations ( |5.8j ) and ( 5.11 ) 
give the form for Xq K 2 (R q ). One remarks that its entries are polynomials in the entries of the matrix 
R q and quadratic in Ai. The definition of Ai straightforwardly shows that its denominator is det{R q ). 
Thus matrix K 2 {R q ) reads: 



K 2 (R ) - Ml 

[ q) ~ x ■ det(R q ) 2 



(5.15) 



where M 2 is a matrix with polynomial entries. Equation ( |5.14 ) thus proves the first step of the factor- 
ization : 



K 2 (R q ) = det(R q ) q - 4 ■ M 2 



(5.16) 
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A similar demonstration can be performed on det(K (R q )) and yields : 

det(K(R q )) = x ■ det{R q ) q - 1 (5.17) 
The expression of xq, namely ( |5.7|) , is also quadratic in Ai. One thus has the following factorization : 



det(K(R q )) = det(R ( 



\q-3 . 



(5.18) 



As far as classes IV and VI are concerned, for which j\ = j 2 or i\ = i 2l xq, as well as the entries of 
matrix xoK 2 (R q ), given by equations (5.S) and (5.13), are polynomials in the entries of the matrix R q 
and linear in Ai. Matrix K 2 (R q ) reads: 



K\R q ) 



M 2 



xq ■ det{R q 



(5.19) 



where M 2 has polynomial entries. Equation (5.14) thus proves the first step of the factorization : 

K'\R q ) = det{R q ) q ~ 3 -M 2 (5.20) 

From relation ( 5.1 7j ) one also gets: 

det{K{R q )) = det{R q ) q - 2 ■ f 2 (5.21) 

Notice that factorization ( |5.16 ) is only valid for q > 3, and ( |5.1g| ) for q > 2, while (5.20) is valid for 
q > 2, and ( pT2l| ) for q > 1. 

Considering successively the explicit expressions of K n (R q ) and of their determinants, one notices 
that there are further factorizations (see for instance equation (3.8)), that could be obtained the same 
way. However these further factorizations depend on the class one considers. We will thus just assume 
these factorizations (however the first steps of the factorizations have been strictly obtained by formal 
computer calculations and their general form has been proved recursively in [^4| ). Their generic form 
reads: 



fn(K) 

det(M„) 



K 

K(M n ) 



• fn+l 
.12 ' / 3 



rV2 rVi P 



+ 1 



+ 1 



'2 



Mn-2 
3 



f U2 . fl 



M n+1 ■ ft« ■ fl 

with the following relations between the different exponents: 

V n+ l = (q - 1) V n + U n +1 ~ (ui lX n + U 2 H hM„/ii) 

Hn +1 = V n+ i +qv n - (V n /ii + V n -x ^ 2 H h/i„«l) 



(5.22) 
(5.23) 

(5.24) 

(5.25) 

(5.26) 
(5.27) 



More over, it can be shown that ( |5.25 ), the factorization relation on K(M n ), necessarily yields relation 
(5.23), the factorization of the determinant (and also the inequalities v n > 1 + u n when u n ^0). The 
left factorizations, ( 5.23|) a nd (5.25), and the right factorizations, ( ^.22 ) and (5.24), are equivalent when 
assuming (5.26) and (5.27). The proof is given in E3|. 



5.2 Demonstration of the recurrences 



Let us briefly sketch the demonstration of the existence of recurrences independent of q (like recurrences 
(3.25) or (4.30)), on a finite set of variables including variable x n (equation (3.25)). 

Such a demonstration has already been performed for class I in E3| . Therefore one will not recall 
this demonstration but one will only sketch the demonstration for the other classes. 
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5.2.1 Demonstration of the recurrences for class II 



In order to represent class II, let us take the transposition t exchanging m,\i and 77134. Definition ( |5.2| ) 
now reads: 



Aq = [i?<j]3 4 — [-R g ]i2 = m 34 — 77ii2, relation ( p.l|) becomes: 



10 



-1 





and Ai reads: 



[K{R, 



[K(R q )] 12 = [I(R q )] 12 -[I(R q )} 



Here matrix U — R q ■ K(R q ) reads: 



U 



-Ai TOn 

1 - Ai m 2 i 
-Ai 77731 

— Ai 77741 
-Ai TO 5 1 



Aj m 13 

Al 77723 

Al m 33 

1 + Al m 43 
Al 777 53 



q)\34 



(5.28) 



(5.29) 



This transposition involving two columns (and two rows), the determinant xq of matrix U is given 
by relation (5.7), as a quadratic expression of Ai: 



det{U) = x = 1 + T Aj + N A 2 
where Nq = (777,41777,23 — 7774377721) and To = 77743 — 777,21. 



(5.30) 



Relation (5.11) yields 



•70 



I(U) = 

X Al (Al TTlll 77743 + 77lll - Al 77741 77713) -Al (Al 77711 777,23 - Al 777 1 3 777,21 + 777 l 3 ) 

1 + Ai m 43 -Ai 777,23 

Ai (Ai 777,31 77743 + 77i 3 i - Ai 77733 m 4i ) £0 Ai (Ai 7773377121 - 77733 - Ai 777,2377731) 

Al 77741 1 — Al 77721 



Ai m 5 i 



-Ai m 53 



x 
x 



(5.31) 



Matrix K 2 (R q ) is obtained from relation (5.8). Its explicit form is quite involved, and will not be 
given here. 

We will just concentrate on a fixed finite number of variables, enabling to understand the evolution 
of To, TVo and Ao, the action of K 2 preserving this set of variables. Namely K 2 transforms the following 
variables as follows: 



777,21 



77721 - Al jV 
Xq 



21 



m 23 



m 4 i 



rn 43 



m 23 
x 

X 

ro 43 + Ai N 
x 



From (5.32) one gets the equations: 
TO + 2AX7VQ 



T-2 = 



xo 



N - Ai N (m 21 - m 43 ) + A? iV 2 _ jV (1 + A x T + A? JV„) 



x 



Let us introduce the two variables: 



F a = mn rn^ > + m 33 to 44 2> 



™ ™<2> „ ™<2> 
77*13 TO 42 — m 31 W 24 



(5.32) 



(5.33) 



(5.34) 



Ctq — 777 22 m n + 777 44 77133 — m 42 m l 3 — 77l 2 4 m 3 l 



(5.35) 



where tt7< denotes the entries of matrix K (R q ). These two variables happen to be equal. As a 
consequence of this remarkable equality, A 2 satisfies the following relation: 



A 2 + A F + Go 



(5.36) 



One thus has to calculate the action of K 2 on many new entries m a> p occurring in the right-hand 
side of ( 5.34 ) and ( 5.35 ). Remarkably this action is the same on all these m a ,/3's, namely: 



m a< p 



<2> 



l a . P + Ai P V 
Xo 



(",/3) 



where the Pg a '^'s are 2x2 minors, which, remarkably, also transform similarly under K 2 



P 



R 



yielding: 



<4> <2> ^i + ^3 A 3 
x 2 ■ m a j = m af} ma,fi 



Ai 



xo Ai 



From relation (5.3E) one can get the action of K on (Fq + Gq)/2: 



Fo + Go F2 + G 2 



Ar 



X2 Ai 



• E2 



A3 Fo + Go 



xo x 2 Ai 



(5.37) 



(5.38) 



(5.39) 



(5.40) 



where Eo = mn m 22 + 77133 w 44 — 777-13 to 42 — 777,31 m 24) the other E n 's being deduced from Eo by the 
successive right- action of K 2 . 



Recalling equations ( 5.36 ) one gets: 

(A n + 2 + A„ +4 ) A, i+ 3 (A„ + A Tl+2 ) (E n+ 2 (A n+ i + A n+3 )) 



A 



n+3 



X n x n+2 



X n +2 A n+ i 



= 



(5.41) 
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One also needs the right-action of K 2 on Eq. It can be deduced from relation ( J5.39 ): 

(A„+2 + A„ + 4) (A n+ i + A n+ 3) 



X n +2 En+n 



A„+i A n+3 

A n+ 3 / A„ +3 E n (A n+ i + A„ +3 )(A„ + A n+2 ) 



A n+ i x n x n+2 \ A n+ i x 



A 2 







(5.42) 



Equations ( 5.41 ) and ( 5.42 ) enable to eliminate the -En's. Introducing the well-suited variables 5„ 
A, !+2 /A„ one gets: 



Cn+4 £ri+6 (1 + S n+6 ) 5„ +5 {6 n+4 + 1) S n+5 (1 + 5 n+3 ) (<5 n+4 + 1) 



5l +a 5 n+5 (1 + <5„ +2 ) 



1 + <5n+5 ^1+4(1 + ^+5) Sn+A ^n+2 ^n+2 (1 + ^n+l) 

€+3^+5 ft+l (Sn + 1) , Sl +3 5 n+5 (1 + S n+3 ) (1 + S n+2 ) 



Sn 5n+2 <5„+4 X n+2 X n+i (1 + <5„+i) 



<5n+4 ^n+2 ^n+4 







(5.43) 



Finally, coming back to equations ( 5.3C| ) and ( 5.33| ), one can eliminate the T n 's and N n 's, and get, with 
the same variables d^s, another relation between the a;„'s and the 5 n 's: 



(xn+i — 1) (x n+2 -l)\ (1 + S n+1 ) (1 + 5 n+3 ) / (x n+ 2 - 1) (x n -l) 



Jn+3 



X n +2 



Xn+2 



5n+l 



(5.44) 



One can in principle eliminate x n between ( 5.43 ) and flS.44 ): it yields "huge" calculations. In contrast 
the elimination of 5 n seems out of range. 

Let us just note that, though such a system of recurrences is quite involved, one can however get 
some finite order conditions for these recurrences of class II, namely the orbits of order three and four : 



order three 



order four 



x n x n+1 x n+2 -1 = 0, or 1 + S n+1 + S n S n+1 = 



(5.45) 



(5.46) 



X n Xn+2 -1 = 0, Or S n S n+2 + 1 = 

5.2.2 Demonstration of the recurrences for class III 



One will just sketch here briefly the demonstration of the rec urrences for class III. Let us represent class 
III, with transposition t e xcha nging mi 2 and 771,31. Then (5.2) reads: Ao = [fig] 31 — [-RJ12 = irisi —77712, 
and matrix P defined by (5.1) becomes: 






1 




















-1 
























(5.47) 



Ai reads: 



Ai = [K{R, 



q)\31 



[K(R q )] 12 = [I(R g )]i2-[I(R, 



q)\31 



(5.48) 



Here matrix U — R q ■ K{R q ) has a simple form similar to ( 5. 30] ). The determinant xq of matrix U is 
again given by equation (d/H), namely: 



det(U) = .T = 1 + T Ai + iV A 2 



(5.49) 
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with No = (mil m 23 ~ mi 3 ^21) & n d To = m.13 — 77i 2 i. 
Thus one can calculate the explicit form of I(K(R q )): 

x ■ I(K(R q )) = 

run m 2 i + Ai (tou to 2 2 - m.12 m 2 i) m i3 + Ai N 

to 2 i-Ai7V m 22 + Ai (mi 3 to 2 2 ~ TO12 m 2 3) 77i 23 

m 3 i + Ai (m 3 i 77113 -"i 33 mii) w m 33 + Ai (m 3 i 77i 23 - m 33 m 2 i) 

where tu = 77i 32 x + Ai [to 22 (m 3 i + Ai (m 3 i mi 3 - m 33 mn)) - m 12 (m 33 + Ai (m 3 i 77i 23 - m 33 m 2 i))}. 
Matrix K 2 (R q ) is obtained permuting entries 77112 and to 3 i in relation ( 5.50| ). 
This yields the following expression for A2: 

-A + Ai (tou 77i 22 - TO12 77i 2 i + «^33 "in - "i3i mi 3 ) 



(5.50) 



A 2 = 



Let us denote Pq the expression appearing in the right-hand side of A 2 : 

P = mu m 2 2 - m i2 m 2 i + tti 33 mu - m 3 i m 13 

Similarly A^o, To and Pq transform, under K 2 , as follows : 

T + 2A 1 7V 



(5.51) 



(5.52) 



To 
N 
Po 



T 2 = 
N 2 
P2 - 



No 
x 

Po 

Xq 



J'O 



- A 2 T 2 



(5.53) 



Since these results have been calculated on a generic matrix R q , they can be applied successively 
on each matrix K n (R q ) and thus all the equations given above are actually recurrence relations. The 
expressions of K(R q ) and K 2 (R q ) again allow us to prove the recurrence on x n 's and A„'s. 

Introducing the well-suited variable 5 n : 

Sn - ^1 (5.54) 
and eliminating N n 's, T n 's and P n 's, one gets the following relations on the x„'s and S n 's : 

X n Xn+2 X-n+4 + %n x n+2 %n+4 5 n +l — #n+2 %n ~ %n X n +2 0~n+l ~ X n S n+3 X n+2 

—2 x n S n+3 x n+2 S n+ i + x n S n+3 + 2 x n S n+3 S n+ i — (5^ +3 5 n+ i x n x n+2 + <5,^ +3 <5„ + i x n 

+S n +3 3n+l x n + 5 2 +3 S 2 + iX n - S n+3 S 2 + i - S n+3 5 n+1 = 

and : 

_ <Wl (Jjn+l $n + gn+l + 1) 

8 n (S n+2 S n+ i + S n+2 + 1) 

In order to write down this last equation in a more handable way, let us introduce a new variable R n : 

1 + <5 „+i + 5 n S n+ i 



(5.55) 



(5.56) 



Rn 



(5.57) 
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With these new variables R n , equation ( [5.56 ) read: 



%n Xn+2 



Rn 



R 



n+1 



(5.58) 



From this last equation one can get x n +2 in terms of x n , as well as x n +i in terms of x n +2 (and therefore 
of X n ). Let us use, in equation Q5.55 ), these expressions of x n +2 and x n +i- Remarkably one obtains x n 
as a function of the <5„'s. This expression of x n takes a very simple form when introducing some new 
variables Q n : 



1 + fin+1 + Sri+1 fin+3 + $n Sn+1 + S n 5 n +l S n+3 + fi n 5 n +l 5 n +2 6~ n +3 



Sn S n 



+ 1 



reads : 



Rn+3 Q n 



Rn+1 Qn+1 

One straightforwardly obtains x n +2 shifting n by two in equation ( |5.60| ): 

Rn+5 Qn+2 



X n +2 = 



Rn+3 Q n+3 

One can now get the product x n x n +2 from ( 5.60| ) and (5.61): 

Rn+5 Qn Qn+2 



Xn Xn+2 — 



Rn+1 Qn+1 Qn-\ 



(5.59) 



(5.60) 



(5.61) 



(5.62) 



The two equations ( 5.58| ) and (5.62) yield an algebraic relation between the <5 n 's, namely between 

fin, fin+l, ■ ■ ■ , fin+6 '■ 

Qn+1 Qn+3 Rn — Qn Qn+2 Rn+5 — (5.63) 

This relation can be written in terms of an invariant expression, yielding a first integration: 

Qn+1 Qn+3 Qn Qn+2 



Rn+1 Rn+2 Rn+3 Rn+4 Rn+5 Rn Rn+1 Rn+2 Rn+3 Rn+4 



A 



(5.64) 



Similarly to what has been recalled in section (3.2), the first finite order conditions for the recurrences 
of class III happen to be simple relations when written in terms of these new variables Rn and Q n ■ These 
finite order conditions read respectively for order three, four, five, six and eight : 



R n — 0, R n = 1, Q n = 1, Q n — R n +i and Q n — 



(5.65) 



5.2.3 Demonstration of the recurrences for class IV 

Transposition t for class IV permutes two entries of the same column (or of the same row). Let us, for 
instance, represent class IV by transposition t which exchanges m\2 and 77132. 

One has Aq = \Rq\32 — \Rq\12 = ^32 — rni2, and matrix P reads: 






1 























-1 





















(5.66) 
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Ai(i? g ) still denotes A (K(R q )): 

Ai = [K(R q )] 32 -[K(R q )} 12 = [T(R q )] 12 -[I(R q )] 32 
Recalling relation ( |5.12 ), the determinant of matrix U reads: 

det(U) = x = 1 + Ai T 
where Tq — 77123 — mil- One has the following explicit form for K 2 (R q ) yielding A2 and T 2 



K 2 (R q ) = 



1 



mn - Ai (tou m 23 - m 2 i m 13 ) x m 32 - Ai m 22 (m 31 - m 33 ) 



m 2 x 



m 22 



m 3 i - Ai (m 3 i m 23 - ra 2 i m 33 ) a; m i2 - Ai m 22 (mn - m i3 ) 
m 4i - Ai (to 4 i m 23 - m 2 i m 43 ) a; m 42 - Ai m 22 (m 41 - m 43 ) 



(5.67) 
(5.68) 

(5.69) 



mi 3 - Ai (mn m 23 - m 2 i m 13 ) x mu ~ A 4 m 24 (mn - m i3 ) 



m 23 



m 24 



m 33 - Ai (m 3 i m 23 - m 2 i m 33 ) x m 34 - A 4 m 24 (m 3 i - m 33 ) 
"i 43 - Ai (m 41 m 23 - TO 2 i m 43 ) x m 44 - A 4 m 24 (m 41 - m 43 ) 



Ai m 22 (m 33 - m 3 i + m n - m 13 ) 
A 2 = h m 32 - mi2 



T 



Ai m 22 (m 33 - m 31 + m n - m 13 ) 



•t'o 



A . 



J 2 — 

x 



(5.70) 



Similarly, one can write how various quantities such as (m 2 i — m 23 ) , m 22 , (mn — mi 3 ) and (m 33 — m 3 i) 
transform under K 2 : 



m 22 



m 33 - m 3i 



mi 3 - mn 



m 22 

m 33 - m 3 i 
x 

m 13 - mn 
xo 



These various quantities can easily be eliminated, yielding: 

(A 4 + A 2 ) x 2 (A 2 + A ) 



and 



x 2 = 1 



Let us now introduce a new variable 8 n 



x Ai 

A 3 (x - 1) 
Ai xo 

A„ 



(5.71) 



(5.72) 



(5.73) 



(5.74) 
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Equations ( |5.72 ) and (5.73) respectively read: 

X n (x„+2 - 1) 
°n+l — — j 

S n +2 + 1 1 + K 



Sn+1 



Xn Xn+2 S n 



(5.75) 
(5.76) 



Eliminating the variable S n in relations ( |5.75 ) and (5.76), one recovers recurrence ( 4.3C| ) bearing on 
a single variable x n : 



Xn+3 - 1 



X n +1 ~ 1 



X n +2 £n+4 — 1 %n X n +2 — 1 



(5.77) 



Eliminating the variable x n in equations (5.75) and ( $.7t ), one also gets a recurrence bearing on 
another single variable: 



(Sn + 1) (Sn+1 + 1) (S n +3 + 1) (S n +4 + 1) S n+ 2 = 

Sn+3 (Sn S n +2 + 2 S n + 1) (S n +4 S n +2 + 2 S n +2 + 1) 

One can now study finite order orbits. They read respectively for order four and order six : 
- orbit of order four: 



(5.78) 



and : 



that is 



orbit of order six: 



x n X n +2 — 1 — 



1 -|- X n X n -\-1 X n X n -\-l 



Sn S n +1 + S n - S n +1 + 1 = 



Sn+1 S n +4 - S n S n +3 = , Or X n X n +2 ~ X n +1 = 



(5.79) 
(5.80) 
(5.81) 

(5.82) 



5.2.4 Demonstration of the recurrences for class V 



Let us represent class V, by transposition t exchanging run and TO23. Then (5.2) reads 
Ao = [R q ]23 - [Rq]n = m 23 - "Hi, and P given by ( |5~l| ) becomes: 

" 1 

0-10 







Moreover Ai reads: 



Ai = [K{R q )U-[K{R q )) lx = [IiR^-iliR^ 



(5.83) 



(5.84) 



This transposition perturbing two columns (and two rows), xq is a quadratic expression in terms of Ai 
and reads: 



det(U) — x — 1+TqAi+NqAI 



(5.85) 
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with iV = (777,31 m 12 - mn m 32 ) and T = m 32 - mn. 
Relation ( |5. 11 ) yields: 



x ■ I(U) 



(5.86) 



Ai m 32 + 1 — Aimi2 

Ai (Ai m 2 i m 32 + m 2 i - Ai to 3 i m 2 2) x Ai (Ai m 22 m u - ra 2 2 - Ai m 2 i mi 2 ) 

Ai TO31 1 — Ai mn 

—Ai (Ai 77i3i m42 — Ai TO41 m32 — m.41) Ai (Ai 77742 mn — 77742 — Ai mu mu) xq 

: : vdots : 



Matrix K 2 {R q ) is obtained from relation (5.8). Its explicit form is quite involved, and will not be 
given here. 

We will just concentrate on a fixed number of variables, enabling to understand the evolution of 
Tq, No and Aq, the action of K 2 preserving this set of variables. 



mn - A i iV 

Xq 

m 31 



""11 "1 ■« 'U A 

mn — * A 2 , 

mi2 
x 
mm, 
x 

< 2 > m 32 + Ai No 
m 32 -> m$ 2 = 



From (5.87) one gets the following equations: 



To 



r + 2AiiVo 

Xo 



(5.87) 



(5.88) 



Finally, coming back to equations (5.85) and ( [5.88 ), one can eliminate the T n 's and get the following 
equation: 



1 — x 



n+2 



1 X r , 



L^n+3 Xn A n+ i 

On the other hand No transforms as follows: 

TMl + AiTo + AfiVo) 

ivo — n 



n+2 — A„_)_3 N n+ 2 



A„+i N n 



A ™<2> 

A 2 m 32 



z 



From (5.87) and relation (5.90) one can eliminate the m^ 2 n> 's and get: 



N 



n+4 



A n +3 A n +4 



N n+2 1 + 



A„+3 A 



n+3 A„+2 A n +3 



X 



-1 



A 2 mfi 



N„ 







<2> 



(5. 



(5.90) 



^71 + 2 



a^n X n +2 A n +3 A„+2 



(5.91) 



Moreover A„ +2 satisfies the following relation: 

X n A n+ 2 + A, 



A„+i 



N n -P n 



A„+i Rn — 



where: 



P Q = det(Mi), Qo = det(M 2 ), Rq = det(M ; 



(5.92) 



(5.93) 
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with: 



Mi 



m 22 m 23 
m 32 m 33 



Mo 



mn mi 3 
m 2 i m 23 



Ah 



mn m i2 mu 
m 2 i m 22 m 23 
m 3 i m 32 m 33 



(5.94) 



Qn+2 — 



Qn , A n+ i R ri 



= 



(5.95) 



p R n 

Xn 



A n+2 N n 



A„+2 Pn+2 — 



(5.96) 



p 

-<n+2 — — 

Xn. 



— - N n+2 = 



(5.97) 



One directly gets from relations (5.95) and (5.97) a covariant expression, enabling to easily eliminate 
one variable: 



Qn-\ 



N n +2 — Pn+2 — 



Qn + N n - P n 



(5.98) 



The elimination of the variables P n , Qn and R n in this set of recurrences ((gjgg), ( pT95| ) and ( p6] ), 
(5.97)) can be p erform ed a nd yie ld a third equation between the X n 's, A„'s and N n 's (the two other 
equations being ( 5.89 ) and ( 5.91 )). The elimination of the N n 's yield two equations, relating the x n 's 
and the A„'s, of the form: 



and: 



+ D n ■ x n x n+2 x n+i + E n ■ x n x n+2 x n+ 4 x n+e — (5.99) 

Pn ~l~ G n • X n -\- Pin ' X n X n J r2 -\- I n • X n X n -]- 2 X n -\-4 -\- J n X n X n -]- 2 X n ^4 X n +Q 

+K n ' x n x n+ 2 x n +i x n +6 x n +$ = (5.100) 

where the A n , B n , ■ ■ • , K n are polynomials in terms of the A„'s. One can, in principle, eliminate the 
x„'s to get an algebraic relation between the A ra 's only. The coefficients of these last two equations are 
too involved expressions to enable to perform such an elimination. 

Let us just note that, though such a system of recurrences ( |5.99 ) and (5. 10C) is quite involved, one 
can however get some finite order conditions for these recurrences of class V, namely the orbits of order 
four : 

A„+i A„ + 2 + A„ + i A„ + A„ + 2 A„ + 3 + A„ + 3 A n + A„ + i A n+ 3 A n A n+2 = , 

or x n + 2 x n — l = (5.101) 



5.2.5 Demonstration of the recurrences for class VI 

Let us now consider a transposition of class VI. It permutes two entries in the same column, or row. Let 
us take for example a transposition perturbing only one row: t denotes the transposition exchanging the 
entries mn and mi2 of matrix R q . Ao now reads: Ao = [i?g]2i — [^g]n — ™2i — flu, and P denotes 
the following matrix: 

" 1 -1 






(5.102) 
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For this transposition Tq — mi 2 — mn, and since t perturbes a row (and not a column as in the previous 
demonstration) matrix U will denote: U = K(R q ) ■ R q which reads (instead of U = R q ■ K(R q )): 



U = ld q -A t • fp • R q ^j 



The action of / on U reads: 



I(U) = ld q 



Ai [R q -P 



xq 



and equation (5.8) becomes 



K 2 {R q ) = t(I(K(R q ))) = t{R q .I{U)) 



(5.103) 



(5.104) 



(5.105) 



From relations ( 5.103j ), ( 5.104 ) and ( 5. 105| ) one gets the explicit form of K 2 (R q ), namely: 

(mi2-AiP ) mil (mi3-AiQ ) 

m 2 i (m 22 - Ai P ) (m 23 - Ai Q ) 

Xq K (R q ) = TO31 Xq _|_ ^ 1 ( mi2 _ m22 ) Xq _j_ ^ 1 mgl (- TOl3 _ m23 ) 



where Pq and Qq read: 



Pa = mn m-22 - m i2 m 2 i, Qq = "»n m 23 - mi 3 m 2 i 



From definition ( 5.12 ), xq, the determinant of matrix U, reads : 

.t = 1 + Ax T 

One thus gets the following action of K 2 on a finite set of homogeneous variables: 

mi 2 - Ai P Q 



(5.106) 
(5.107) 

(5.108) 



mn 



Xf) 



mn 



m 2 i 



Relation (5.109) yields: 



m 2 2 



A 2 = 



Xq 

m 2 i 

x 

m 22 - Ai P 

Xq 



-Aq + Ai Pq 



Xq 



(5.109) 



(5.110) 



Relation ( 5.108 ) yields with a shift of two (that is replacing matrix R q by K 2 (R q )): 

m 2 i - mn + Ai P 



x 2 = 1 + A 3 



= 1 + A; 



Xq 

m 2 i - mu + mn - m X2 + Ai P 



1 + A 2 A 3 



Xq 

A 3 (xq - 1) 

Xq Ai 



(5.111) 
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Similarly equation Q5.107 ) gives after a shift of two: 



P? 



1 

x 



((mix + A - Ai P ) (m 22 - Ai Pq) - (mi2 - A ) m2i) 
(p (1 - Ai (mil - m 2 i)) + (m 2 i + ™ 22 - Ai P ) (A - Ai P 
(p x - A 2 x Q (m 2 i + m 22 - Ai P 
(Po - A 2 (max + m-22 - Ai Po)J 



One immediately gets from equation ( 5.109| ) : 



m 2 i + m 22 



mai + m 2 2 - Ai P 
x 



(5.112) 



(5.113) 



and from equation (5.112) 
Pa 



^(P2-A 4( r 21+m22 - Al/ V A 3 P2) 



■C2 
1 



■CO 



P 2 (1 + ^) + - A 4 (A 2 + A 4 ^2) 

x 2 v A 2 A 2 xo 



Equation (5.110) can be written as follows: 



Po 



xp A 2 + A 
Ai 



(5.114) 



(5.115) 



Relation ( 5.115 ) shifted by two, or four, respectively gives P2 and P4 in terms of x n 's and A„'s. In fact 
the A„'s only appear through their products A n A n +i, we will denote p n in the following. Replacing 
Po, P2 and P4 in relation J5.114 ) one gets for arbitrary n: 



2 / Pn+2 
X n +4 Pn+5 + Pn+A ~ P n +4 1 + 



V Pn+3 Xn+2 J 



Pn+APn+2 {XnPn+l+Pn) 



Pn+3, X n +2 / Pn+3 P n +X x n Xn+2 

Besides, relation ( [5.111| ) can also be written in terms of the p n 's and reads: 

1 - Xn+2 1 - X, n 



1 



Pn+2 



%7i Pn-\-l 



0(5.116) 



(5.117) 



The elimination of the x n 's in equations ( 5.116 ) and ( 5.117 ) can be performed but it yields a "huge" 
algebraic relation between the p n 's. In principle one should also be able to get another algebraic relation 
between the x n 's, but the calculations are too large. 

Let us note that these algebraic relations between the p„'s, or a;„'s, are not (at hrst sight !) recur- 
rences, however for particular conditions on the initial p„s or x n 's one can actually get a (quite involved) 
recurrence on the x„'s. 

Let us now write the finite order orbits in terms of the variables p n 's or x„'s for order three and four 
respectively : 

- order three : 



Pn+2 Pn Pn+1 + Pn+2 Pn+1 + Pn+2 Pn + Pn Pn+1 







(5.118) 



and : 



2 x n x n+ i x n+2 - x n x n+2 - X n+ i X n +2 + 1 - x„ X n+ i = or X n X n +1 x n+2 -1 = (5.119) 
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- order four 



Pn+3 Pn+2 Pn Pn+1 + Pn+3 Pn+2 Pn + Pn+3 Pn Pn+1 + Pn+3 Pn+2 Pn+1 + Pn+2 Pn Pn+1 = (5.120) 

or x n x n+ i x n+2 x n+3 - 1 = (5.121) 

We have given in this last section examples of conditions corresponding to finite orbits for the iteration 
of K, for various classes, even when no simple recurrence on a single variable exists. These expressions 
and these calculations very much depend on the specific birational transformations one considers. In fact 
it can be shown that finite order conditions can be obtained in a quite general framework not associated 
to transpositions of two entries anymore. In this respect the example of finite order conditions of order 
four, given in Appendix A, is quite illuminating. 

6 Class IV revisited 

Among the classes with exponential growth, class IV is singled out, as far as two particular properties are 
concerned. On one hand, the mappings of this class have q 2 — 3 algebraic invariants. More precisely the 
algebraic varieties, the equations of which correspond to these invariants, are actually planes (depending 
of course of the initial point of CP q 2_ 1 ). On the other hand, simple recurrences, bearing on the x n 's, 
emerge. These recurrences have been shown to have an integrable subcase Jl6| . 

We will now study in detail this class. In particular, we will show how to associate with these mappings 
in CP„2_ 1; mappings in CP2, which are closely related to the recurrences in the x„'s. Finally, we will 
show how the integrability modifies the factorization properties and provides an example of integrable 
mapping for arbitrary q. 

6.1 Class IV as a mapping in two variables 



From equations ( 5.77 ) and ( 5.7S ) or ( 5.82 ), one may have the "prejudice" that the orbits of transformation 
K in CP15 (or CP q 2_ 1 ) should be curves []l6]]. In fact it has been shown in jl6| that, in some domain of 
the parameter space CP15 (or CP q 2_ 1 ), these orbits look like curves which may explode in some algebraic 
surface. 

These algebraic surfaces are actually planes Jl6|] (depending on the initial matrix one iterates). This 
can be shown as follows, coming back to the action of K 2 on a generic matrix R q (see equation (5.69)), 
which can be written in the following way: 

K 2 (R q ) = — ■ (R q + Ai P + h P) (6.1) 

x 



where matrix P still denotes the constant matrix given in (5.66) and b\ reading: 



x A 2 - A , , 

h = ^ (6-2) 



and F denotes a q x q matrix, quadratic in the entries of matrix R, 
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F = 



( m 21 m 13 - mu m 23 ((m 12 + m 32 )(m 21 - m 23 ) + ra 22 (rai 3 - ran + m 33 - m 31 ))/2 


"i 2 i ra 33 - ra 3 i m 23 ((m i2 + m 32 )(m 21 - m 23 ) + ra 22 (rai 3 - ran + m 33 - ra 3 i))/2 
mix "143 - m 4 i m 23 m i2 (m 2 i - m 23 ) + ra 22 (m 43 - ra 4i ) 

V i 



m 2 i mi 3 - ran m 23 mi 4 (m 2 i - ra 23 ) + m 24 (rai 3 - m n ) 



m 2 i ra 33 - ra 3 i m 23 m 34 (m 2 i - ra 23 ) + m 24 (ra 33 - m 31 ) 

m 2 i ra 43 - ra 4i m 23 ra 44 (m 2 i - ra 23 ) + m 24 (ra 43 - m 4 i) 



One will recursively show that the successive iterates of K read: 



K 2n (R q ) = • (R q +a n F + b n P) (6.3) 

X X 2 .. .X 2n - 2 



F denotes the same matrix as in relation (3.1) : F does depend on R q , but not on the order n of the 
iteration. In other words all the iterates of K 2 lie in a plane which depends on the initial matrix R q (or 
equivalently, on any other "even" iterates of R q ). This plane is led by two vectors, namely a fixed vector 
P and another one F, depending on the initial matrix. 



In order to show recursively relation ( |6.3D , let us perform the right-action of K 2 on equation (3.2). 
One gets: 

K 2n+2 (R q ) = • (k 2 {R q ) + (a n )£ 2 {F)& + (b n )~ 2 P) (6.4) 

Matrix (K 2 )(R q ) is given by equation fl6.l| ). Straight calculations show that: 

= - (6-5) 

K x 

The right hand side of ( |6.4| ) thus reads: 

K 2n+2 (R q ) = (R q + (Ai + (a„)~ 2 ) F + (h + xo (b n )~ 2 )p) (6.6) 

Xq X 2 . . . X 2 

which is of the same form as ( |6.3] ) with the following definition of a n +i and b n +V- 

a n+ i = Ai + (a„)- 2 , b n+ i = bx + (b n )- 2 ■ x Q (6.7) 
Defining a\ — A i5 the successive a„'s read: 

a n = Ai + A 3 + ... + A 2 „_i (6.8) 
With this expression of the a„'s, one notices that 1 + To a n is directly related to the x ra 's: 

1+T a„ = x x 2 . . . x 2n - 2 (6.9) 
One can also give the expression of the successive b n 's: 

b n = ((l + °nr )A 2n -A ) (6 10) 
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In order to obtain a n+ i and b n +\ in terms of a n and b n , one can consider a generic matrix: 

1 



(R q + aF + bP) 



(l + aT ) ^ q 
and get K 2 (A). Since it is necessarily of the form: 

^ = TTT^Tm • (B, + a' F + b' P) 
(1 + a 1q) 

one obtains a' and 6' in terms of a and 6. In fact, these calculations are quite heavy (see for instance 
Appendix B) and it is simpler to use the recurrences on the x n 's or more precisely the recurrences on 
the homogeneous variables g n 's: 

Qn+2 re i i\ 

X n = (6.11) 



From recurrence (4.30) bearing on the x n 's, one recovers the "almost integrable" recurrence studied in 
section (8) of (iJJ: 

1n+6 — Qn+2 _ 9n+4 ~ <}n ,„ 1 n 

9n+3 9n+5 7 7 — <7n+l <7n+3 7 T (°.±2j 

(Qn+3 - q n +5) (Qn+l - q n +3) 

which can be partially integrated (see equation (8.18) in [jl6|) as follows: 

92 «+2 + <?2 ri H = P2 (6.13) 

?2n+l 

?2n+3 + <?2«+l H = Pi (6-14) 

<?2 ?i+2 

Let us first give the correspondence between the variables of the mapping in CP g 2_ 1 , and the variables 
of the recurrences (the qvi's, Ai and A2). 

From relation J6.9| ) one directly gets the g n 's, for n even: 

Q2n = x x 2 ... X 2n -2 • <7o = (1 + To a„) • g (6.15) 
One also has q2n+i = #i £3 • ■ ■ 2*2 n—i • Qi , and recalling the definition of the x n 's: 

x n = det(K n (R q )) ■ dct(K n+1 (R q )) 
one can write the q n 's, for n odd, as: 

det(K 2n (R q )) det(K 2n (R q )) 

q 2n+1 =X X2...X2 n-2 ■ ■ qi = (1 + T On) • • ft (6.16) 

Moreover one has the following remarkable relation: 

det(K 2n (R q )) = — — ^ (det(R q ) + a n V 1 +b n P 2 ) (6.17) 



It is not surprising, since the rank of matrix P is one, that equation (6.17) is linear in term of b n . In 
contrast its expression in term of a n is anything but obvious. 

The g ra 's, for n odd, finally read: 

92 " +1 = (1 + Ibon) ' + a " deW + 6 " deW) ' 91 ( ° 8) 
One now has to get explicit expressions for V\ and Vi- 
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Let us first recall T\ = To(K(R q )), one remarks that one has: 



V 2 



det(R q ) 



(6.19) 



On the other hand, one notices that recurrences ( |6~13| ) and Jel^ ) can also be written, eliminating p\ 
and p2, as: 



A2 — <Z2n <?2n+l 
Al = ?2n+l 1ln+1 



%2 n+1 

1 - X 2n +1 
(X2 n+1 X2 n+3 ~ 1) ^2 n+2 



1 - I2n 



+ 2 



(6.20) 
(6.21) 



In order to write these expressions only in terms of the entries of the matrix R q , one has to get rid of 
these factors q n q n +i, which correspond to an artifact of the homogeneity. In this respect let us remark 
that T n q n = T n+2 

Qn-\-2 '■ ^0 — T n T n -\- 

1 q n q n+ i is thus a constant. Introducing: 



En 



■En—1 •^n+l 1 



(xji 1) En—i T n 
one obtains A2 = Wq E2 n +i (and similarly Ai = wq E2 n +2)- 



(6.22) 



Relation E n+ 2 = E n is always satisfied, and recurrences ( 3. IS ) and ( 5.14 ) are finally equivalent to: 



Ai = w E , \ 2 



Wq Ei 



Notice that: 



En = 



(Ao + A 2 )x 



or, else, written directly in the entries of matrix R q : 

„ m 2 2 (m.33 - TO31 + mn - mi 3 ) 
E °- (rr^-r^O 2 

With these expressions, one first notices the following relation between V\ and Vi\ 



Pi 



1 



det(.R g ) 

One also gets from relations ( |6.23| ) and ( |S.24| ): 

(A + A 2 



Ai P 2 A 



2q oqi 2dct(i? 9 



Tn 



Ai 

qi Ti 



Ai T 

Recalling x n = q n +2/q n = 1 + T n A„+i, one gets: 

Ai = "°, A 2 = *^i 
go To qi Ti 

yielding an explicit expression for V2 = — T\ ■ det(R q ) : 

V% q 92 (<73 - Qi) + Ai (qo - q 2 ) 



det(i?„ 



qo qi q2 A 



(6.23) 



(6.24) 



(6.25) 



(6.26) 



(6.27) 



(6.28) 



(6.29) 



Recalling the two relations between the g„'s, namely recurrences ( 6.1 3| ) and (6.14), and substituting, 
from ( |6.15 ) and (6.18), the g„'s, in terms of the a„'s and 6„'s, one gets a n+ i and h n+ \ in terms of a n and 
b n (see for instance Appendix B). One now has a representation of transformation K 2 , as a mapping in 
CP 2 . 
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Let us also note that, as a consequence of the two simple matricial relations: 



t(F) = F, t(P) = -P 

transposition t, can simply be represented as a reflection in the (a n , 6 n )-planc: 

t: (a,b) -> (a,A -b) (6.30) 

From these two representations of t and K 2 in the (a n , 6 n )-plane, one gets a representation of / 1 1, which 
is actually an involution. 

After a change of variables [[]]: 

1 + JO On J, = 7 • I 1 + ■ 7 p , O n + . . 6„ I (6.31) 



gig2 + gogi+A 2 V / A 2 V det(i? 9 ) det(i?, 

the involutive transformation It I takes the remarkably simple form {independent of any parameter ! ): 

-7 -7 , \ ft i \ /u + v — uv u + v — uv\ . 

It I: (u,v) -> («',«) = , (6.32) 

V v u ) 

and transformation t is represented as the following (two parameter) transformation: 

t : (u,v) — > (m, 1 + e — f + a it) (6.33) 

where e and a read: 

A1-A2 (92 (gi + 53) +Ai) (gi (g + 92) +A 2 ) pi pi , 

e = — , a = = — (6.34) 

A2 gi g 2 M M 

Note that one has the following relation: 

U n P2-g2n+l 



I'n 



A 2 



(6.35) 



Let us now recall again that there does exist an integrable subcase of these mappings associated to 
class IV. When \i = A 2 = A |l6| , the g„'s actually satisfy two biquadratic equations F(x,y) = and 
F{y, x) = 0, depending on the parity of n, with: 

F(x, y) = (xy ~ X)(x - p x )(y - p 2 ) - n (6.36) 

namely: 

M = (ftl- Q2n+l) (P2 - q2n) (q2n Q2n+1 + A) 

= (P2 - q2 n+2) (Pi - g2 n+l) (g2 n+1 g2 n+2 + A) (6.37) 

It is well known that biquadratic equations are associated with elliptic curves Q ^|. 

With these remarkably simple forms for the two involutions generating our group of birational trans- 
formations, the integrability condition for the birational mappings of CP 2 simply reads e = (or cquiv- 
alently E — Ex). For this integrable e = subcase the group generated by transformations (6.32) and 
(5.33) yields a foliation of the (u, w)-plane in terms of curves, which form a linear pencil of elliptic curves. 
This can be seen noticing that, for e = 0, an algebraic expression 2 is actually invariant under both 
transformations It I and t: 

2 = fr-ttH 1 -*) (6.38) 
u 



11 We would like to thank M.P. Bellon for many parallel checks on most of the calculations detailed in this very section. 

12 One should mention the work of several authors who have presented a wide class of mappings of the form = 
f(x n ,x n —\) which can be seen as discretizations of a , sccorid- ord er ordinary differential equations related to elliptic functions 



and more precisely biquadratic relations Jlq, [19l GOl EU E4l Uty 
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One should also remark that e = is not the only integrability condition for these birational mappings. 
One can actually verify straightforwardly that e = — 1 is also an integrability condition: it corresponds 
to a (rational) degeneracy of the mapping. Condition e = — 1 drastically simplifies transformation ( 6.33| j 
which becomes: 

t : (u, v) — > (u, —v + a u) (6.39) 



One immediately gets an algebraic invariant under transformations (6.32) and (6.33) 



This e = — 1 case, which corresponds to Ai = 0, yields a simple rational parameterization of the iteration. 
For heuristic reasons let us consider the a — case (which happens to correspond to a rational 



parameterization, when e = 0). From relation ( 6.38| ) the variable u can be simply written in terms of 
the variable v and the invariant X: 



v (1 — v) 



(6.41) 



I + v(l-v) 
and the mappings t and It I respectively read: 

t: (!,«)-> (2V) - (la-J^l--^), 1-v + e) (6.42) 

ft J: (!,«)-► (J>') = (x, (6-43) 

These very simple representations of the birational transformations of class IV enabled us to perform 
a large number of numerical calculations which confirm the analysis performed in Jl6[ . The iterations 
of these transformations often yield orbits which look like curves pq| . The situation, as far as the 
visualization of a single orbit is concerned, is similar to the situation encountered in the Henon-Heiles 
mapping |23|| . Let us note however, that one does not consider perturbations near a fixed point anymore, 
but in the neighborhood of the whole integrability condition. 

Figure (4) shows a set of one hundred orbits corresponding to the iteration of K 2 in the (X, u)-plane. 
The orbits are very regular: figure (4) gives an illustration of the "almost integrability" described in [16] 
and also reminiscent of the situation one encounters near elliptic points in dynamical systems |^7[ 2£ , 
p9| , |3C| . At this point it is important to make the following comment: since they are generated by 
involutions, all our birational transformations are such that transformation K and transformation K^ 1 
are conjugated ( K = t ■ I = t ■ K^ 1 ■ t). When transformation K (or more precisely K 2 ) can be reduced 
to a mapping on only two variables this means that one has some area preserving properties and one can 
recover the features of two-dimensional dynamics (elliptic versus hyperbolic points, Arnold's diffusion 
... [^7], |s[ [BO)), and this explains to a great extend the regularities one encounters here with class IV, 
even when the mapping is not integrable. However this conjugation properties does not seem sufficient 
to explain the regularities observed for the other (non-integrable) classes for which the dynamics cannot 
be reduced to two-dimension any more: volume-(or hypervolume) preserving properties are no longer 
sufficient to explain our regularities. 



6.2 Factorizations for the Integrable subcase of Class IV 

The birational transformations for class IV do not generically correspond to integrable mappings Jul]. 
They have been seen to yield an exponential growth of the calculations. However, there exists a subvariety 
of CP q 2_ 1 on which these birational transformations become integrable, yielding algebraic elliptic curves 



for arbitrary q. Recalling (6.25), this integrability condition E n+ 2 = E n+ i (or equivalently Eq = E\) 



can be given, from (6.23), in terms of the entries of the initial matrix Mq = R q 



m 2 2 {m 33 - m 31 + mn - mi 3 ) . „,, n . 

; = same expression with m., ,■ — > K{Mn)i < (6.44) 

(m 23 -m 2 i) 2 ,J ' ,J 



37 



An example of a one parameter dependent 4x4 matrix satisfying this integrability condition is given in 
Appendix C. 

In this framework a question naturally pops out: how does the factorizations ( f,16| ), ( |4.17 ) and ( 4.18| ) 
modify when one restricts to this integrability condition ? In particular, does the exponential growth of 
the calculations becomes a polynomial growth when restricted to this integrability condition ? 

Restricted to this integrable subcase the factorizations corresponding to the iterations of K for class 
IV are such that the first five iterations yield the same factorizations as for the generic (non-integrable) 
case: 



Mx = K{M ) t /i = det(M ), h 
det(M 3 ; 



det(Mx) - = Kiih) - = dct(M 2 ) - 



K(M 2 ) 



f 



M K{M3) f 

4 I2 — 7~> /5 



det(M 4 ) 



h 

M 5 



f i-.fi 



K(M 4 ) 



(6.45) 



The difference with the generic factorizations ( 4.16| ) comes with the next iterations : 

det(M 5 ) „•> K(A%) - det(M 6 ) 



ft ■ /I ■ fi ' fi ' fi 



Ma 



Mr = -= 



K(M 6 



fi ■ fi ■ fi ■ fb 
det(M 7 ) 



M 8 



fi ' fz ' fi ' /s ' fe 
K(M 7 ) 



f2 f . f2 f 1 "~ f3 f2 fd f f2' " fl f fl f 
J2 J3 H J 6 h J4 ' h ' J6 J 7 J3 /4 J5' /7 



(6.46) 



One remarks that, compared to factorizations ( 4. 16] ), /1 factorizes one more time in det(M5) and K(M§). 
These additional factorizations propagate and yield for arbitrary n: 



which yield: 



det(M n ) = J), . , • fl ■ f„ , • /;; 2 • fi , • /;I 

K(M n ) = M„+l • /„ • fl-2 ■ /n-3 • /'-4 
det(M n ) fn-4 ■ /n-3 ' /n-2 1 /n-1 /n 1 /n+1 



(6.47) 
(6.48) 

(6.49) 



The c orrespondence between the /„'s, associated to the generic (non-integrable) case (see factorizations 
(4.16)), and these new factorizing polynomials associated to the integrable subcase (see factorizations 
( 3.45 )), denoted f ni read: 



ie = fe ■ fi , h = h • /2 • ft , fs = fs ■ h • f2 ■ f% , 



From equations ( 6.47 ), ( |6.48 ) and ( |6.49| ), one gets linear recurrences on the degrees of the polynomials 
det(M„) and /„ (respectively the a„'s and /3 n 's): 



— 3 /3 rl _2 + 2 Pn-i + 3 f3 n + /3„+i + 2 f3 n+2 + (3 n +3 



(6.50) 



3 a 



n+2 



& n+3 + 4 (2 /3„_ 2 + Pn-l + 2 Pn + /3n+ 2 ) 



and 



a n +3 + &n+2 = 4 (j3 n - 2 + Pn-l + Pn + Pn+l + Pn+2 + Pn+^j 

giving the following relations on the generating functions: 

x-a(x) = /3(a;)-(l + 2 2; + a; 2 +3a; 3 + 2a; 4 + 3x 5 ) 



(6.51) 



(6.52) 



(6.53) 
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(3x-l)-a(x) = 4 x • (3{x) • (1 + 2 x 2 + x 3 + 2 x 4 ) - 4 



and: 



(1 + x) ■ a(x) = 4 (1 + x + x 2 + x 3 + x 4 + x 5 ) ■ /3(x) + 4 
The two generating functions <S(x) and (3{x) read: 

4(1+i-j; 2 +3i 3 ) ~, , 4i 



a(x) 



(l + x)(l -x) 3 



/?(x) 



(1 + x)(l - x) 3 {l + x + x 2 ) 



(6.54) 
(6.55) 

(6.56) 



The linear relations corresponding to the right action of K, namely factorizations (3.10) and (3.11), are 
still valid when one restricts to this integrable case. Therefore the generating functions p(x) and v(x) 



still verify relation (3.17) and p(x) and £(x) read: 

x (2 - x + x 3 + x 



p,(x) 



X 5 ) 



(l + x)(l + x + x 2 )(l-x) ; 



v{x) 



x (l - x + 2x 2 ) 
(l-x) 3 (l + x) 



(6.57) 



These relations clearly show that the additional factorizations occurring for this integrable subcase 
remarkably yield factorizations like ( 6.49| ), (3.48), or (6.47) bearing on a, fixed number of polynomials f n 
and even more, to a polynomial growth of the calculations instead of the exponential growth previously 
described (see section (4.3)). One should however note the occurrence of a third root of unity in the 
denominator of the generating functions (3(x) and fi{x) (and not for the generating functions a{x) and 
^(x)). Of course the occurrence of this new root of unity, different from ±1, does not rule out the 
polynomial growth. 

Finally it is important to note that , in this integrable subcase, the new polynomials /„ defined from 
the factorization relations (S.47) and (3.48) do satisfy recurrences bearing on products of a fixed number 
of polynomials (instead of "pseudo" recurrences like (4.28)): 



fn+2 fn+7 fn+9 ~ fn+3 fn+5 fn+ 



10 



fn+1 fn+6 fn+8 ~ fn+2 fn+4 fn+9 



fn+3 fn+7 fn+S ~ fn+4 fn+5 fn+9 fn+2 fn+6 fn+7 — fn+3 fn+4 fn^ 



(6.58) 



Such a recurrence is very similar to recurrences (3.20) or (3.21) and can be written introducing well-suited 
variables g„'s defined by: 



1n+4 



fn /i 



n+5 



fn+2 f, 



n+3 



In terms of these variables q n , recurrence ( 6.58| ) becomes : 

<jn+2 — <jn+l _ gw+3 " Qn+2 

<jn+l ■ Qn+3 ^ <2Vi ' Qn+2 

which can be integrated as: 



1n+2 ■ 1n+4 ~ 9n+l ' ln+3 



Qn+2 



— A' • q n +l ■ Qn+3 



and in a second step: 



1 + A' ■ q n+1 

Qn+2 



1 + X' ■ q n+A 

Qn+3 



(1 + A ; • g n +i)(l + A ; ■ g n+2 )(l + A ; ■ g n+3 ) = {1 + X' ■ g n+2 )(l + X' ■ g n+3 )(l + A' ■ g ra+4 ) 

ijn+2 <7n+3 

which finally yields a biquadratic relation: 

(1 + A' • <?„+i)(l + A' • q n+2 )(q„ +1 + q n +2 - p') = pi q n +l Qn+2 



(6.59) 



(6.60) 



(6.61) 



(6.62) 



p! (6.63) 



(6.64) 



39 



Recalling the two biquadratic relations (6.37) given in section (6.1), one notices that, taking into account 
the homogeneity of the <7„'s, one can barter these two biquadratics for a single one (changing q 2 n into 
02 n 1 1 Pi and g2n+i into (fen+i/ Pi)- This last biquadratic is apparently different from ( |6.64 ): one would 
like to see the relation between these two biquadratics bearing respectively on the g„'s introduced here, 
and the q n 's introduced in section (4.3). The relation between the q n 's and the q n 's reads as follows: 



qn 



In Qn+l 

qoqi 



(6.65) 



After straightforward calculations (corresponding to introduce the product q n q n +i in recurrences (6.13) 
and (6.14)) one can show in the integrable case, Ai = A2 = A, that the biquadratic relation ( |6.37 ) yields 



the biquadratic relation (6.64) with the following correspondence: 

A 2 + /i - A pi p 2 



or conversely: 



P 



Pi P2 = 



X' + A' 2 p' + // 
A' 2 



(6.66) 



(6.67) 



Since variable q n is a homogeneous variable, it is tempting to write recurrence (6.60) in terms of the 
r atio of two successive q n 's. In fact this ratio happens to coincide exactly with the variable x n defined by 



_ Qn+1 

q n 

The variable be written either in terms of the / n 's or in terms of the / n 's: 

fn+8 fn+4 fn fn-4 fn-8 ' ' ' fn+8 fn+4 fn+3 



Xn+6 — 



fn+7 fn+6 fn+2 fn-2 fn-t 



fn+7 fn+6 fn+2 



(6.68) 



(6.69) 



The relations between the initial values of variables q ni q n , f n , f n and of the variables x„'s are given 
in Appendix D. 

With these new variables the integrable recurrence ( 6.6C| ) reads: 

X n +2 - 1 X n X„.A-1 JEn+l - 1 



Xn X n J r 2 

X n +1 X n+ 3 - 1 X n +1 X n X n+2 - 1 

Let us note that, combining (|6.70 ) with itself where n has been shifted by one, one recovers: 



Xn+3 - 1 
X n +2 X n +A — 



1 



t'n+l 



i 



(6.70) 



(6.71) 



which coincides with relation ( 4.30 ). In fact one can actually show, but this will not be performed here, 
that the x n 's corresponding to class IV do satisfy a whole hierarchy of recurrences in the same way it 
has been proved for class I in [fL4[ . 

Similarly to [ pT| , one can consider these recurrences for themselves, without referring to our birational 
transformations acting on q x q matrices anymore. Again one can see that some of these recurrences 
are integrable recurrences (for instance recurrence (6.70)) and some are (generically) not integrable (for 
instance recurrence (3.71)). All the analysis performed in fllij can be applied to the hierarchy emerging 
from ( |6.70] )), in particular the fact that recurrences like (6.70)) are equivalent to another recurrence of 
the hierarchy, namely: 



1 



X n +1 X n +3 ~ X n +2 



Xn Xn+2 ' 



Xn+1 - 1 



■En %n-\-2 



(6.72) 
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7 Conclusion 



The analysis of the factorizations corresponding to the six previously defined classes of transpositions 
has shed some light on the relations between different properties and structures related to integrable 
mappings such as the existence of factorizations involving a fixed number of polynomials, the polynomial 
growth of the complexity of the iterations of these mappings seen as homogeneous transformations, the 
existence of recurrences bearing on the factorized polynomials / n 's or on other variables such as the x n 's 
and the integrability of the mappings. 



A single factorization relation independent of q (relation (3.9)) has been shown to be satisfied for 
classes I, III a nd V. A ll the se classes satisfy factorizations where products of a fixed number of polynomials 
/„ occur (see ( 4.31 ), ( 4.32j )). The polynomial growth of the complexity of the iterations suites quite well 



with factorizations where products of a fixed number of polynomials occur: this is actually the case for 
classes I and III which actually verify the same factorizations on the /„'s. In fact, surprisingly, it will 
be shown in Jl5| (on an example corresponding to the symmetries of a three dimensional vertex model) 
that a polynomial growth of the complexity can actually occur even with "string-like" factorizations (like 



( 4.40 )). On the other hand, one sees with class V that one can have a factorization of the iteration 
with a fixed number of polynomials and, in the same time, an exponential growth of the complexity of 
the iterations. Among the two classes satisfying exactly the same factorizations, that is: I and III, only 
the first one verifies recurrences on the polynomials /„'s. For class I, for arbitrary q, these recurrences 
are integrable recurrences and probably are the birational mappings in CP q 2_ 1 . For q = 4 the iteration 
of these transformations associated to classes I, II and III yield algebraic elliptic curves. For q > 5 
class III, yields quite regular orbits which often look like curves, or like a set of curves which seem to 
lie on higher dimensional varieties. However, the actual status of these higher dimensional varieties is 
not very clear (abelian varieties ... ). Class III is thus, for q > 5, an interesting class since it would 
provide an example of polynomial growth (and in fact exactly the same factorization as the "nice" class 
I) with orbits densifying nice algebraic varieties ( abelian surfaces, product of elliptic curves ? ... ), but 
not curves anymore. 

A "string- like" factorization relation independent of q (relation ( 4.39| )) is satisfied by the two classes 



IV, VI and also for class II but only for q > 5. These three sets of factorizations with a "growing'' 



number of polynomials (see relation fl4.39|) ) correspond to an exponential growth of the complexity of 
the iterations. However, one remarks that class IV has actually a recurrence on the vari ables x n but not 
of course on the variables /„'s: t hese variables cannot satisfy simple recurrences like ( Ufl ), but they 



satisfy "pseudo-recurrences" like ( 4.28 ). This recurrence, on the x n 's, is not generically an integrable 
one | fL6| . It however yields orbits which look like curves for some domain of the initial conditions [fl6| . 
Such a recurrence is an illustration of a transition from integrability to weak chaos, through situations 
visually similar to the one encountered in the Henon-Heiles mapping |p3| , or to the situation encountered 
near elliptic points in the theory of (hamiltonian) dynamical systems of two variables |27], |3^| . We 

hope that class II will help understanding the structures of elliptic points for three-dimensional mappings 
(see relation ( 4.12j )). 



Note however that we have been able to prove that the integrable subcase of class IV is actually valid 
for arbitrary q: it thus provides an example of integrable mapping in arbitrary dimension even infinite. 



For all these six classes, one has recurrences on a fixed number of variables (see (5.71)). The elimi- 
nation of these variables may yield quite involved algebraic relations on the remaining variable x n . The 
recurrences associated to classes I and IV are the only one which are recurrences and not involved alge- 
braic relations between the :r n 's. Note that when a recurrence is integrable the corresponding birational 
transformations are probably also integrable: in fact this appears as the only "handable" way to find 
the integrable subcase of class IV ... 

To sum up the relations between all these various structures and properties are subtle: the only 
systematic relation being that integrability seems to imply the polynomial growth of the iterations. Let 
us however recall that one can have polynomial growth with orbits densifying algebraic surfaces 

The analysis of the factorization of the iteration corresponding to birational transformations such 
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as the one studied here can be seen as a new method to analyze birational mappings and therefore the 
symmetries of lattice models, in particular models in dimension greater than two. In a forthcoming 
publication jL5] we will consider three-dimensional (and higher dimensional) vertex models and show 
that the birational transformations associated with these models yield algebraic surfaces and polynomial 
growth. 
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8 Appendix A: a comment on the finite order conditions 



In the framework of finite order conditions it is worth mentioning the following very general result (it 
works with the six classes defined in section (3.1), and can even be generalized to arbitrary permutations 
of a q x q matrix p5|). 

For an arbitrary transposition one imposes the two conditions: 

Ai(i?„) = 



A 1 (t{R q ))=0 

where t denotes a transposition of two entries. The very definition of Ai yields: 

A 1 {R q ) = => K{R q ) = T(R q ) T(K(R q )) = R q ^ K 2 {R q ) = t(R q ) 
Since one assumes A\(t(R q )) = 0, one similarly gets: 

K 2 {t(R q )) = t{t{R q )) = R q 



(8.1) 
(8.2) 
(8.3) 
(8.4) 



Hence for every matrix R q satisfying ( ]8 . l[ ) and ( |8.2j ) , transformation K is a transformation of order four, 
that is: 



K 4 (R q ) = R q 



(8.5) 



Let us note that the (codimension two) variety given by the two conditions ( |S.l| ) and (8^2) contains 
remarkably simple linear subvarietics. Let us consider for instance a transposition of class VI, namely t 
exchanging mn and mi2, the following conditions yield (8.5): 



m 32 = 0, m 33 = 0. 



m 3q = 



(8.6) 



These considerations can be generalized for very general permutations of the entries. For instance, let 
us consider the case where the transposition t is replaced by a 3-cycle C . One can also find remarkably 
simple conditions on the entries of the matrix such that K is of finite order. Considering the 3-cycle C: 

mn -> TO13 , 
mi 3 -» m i2 , 

TO12 — > mn (8.7) 
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and the following vanishing conditions on the entries: 

777,42 = , TO43 = , . . . , 7774 9 = 



Restricted to conditions (8.8) transformation K is such that K 2 — C, hence, K 6 = Td, when one restricts 
to the (linear) subvariety 



9 Appendix B 



From the parameterization of the (a n , 6 n )-plane (see relation (5.1)), one can actually get the mapping 
of CP2 corresponding to K 2 : 



a n +i — —dn + fa + 
b n +i : 



fa b„ 



fa a n + fa b n + fa 
A - b n + (fa b n + k 6 ) ■ (k 7 + - 



fcs 



kg (h b n + fe 6 ) 



+ T a n (1 + T On) (fei a n + k 2 b n + k 3 ) 



(9.1) 



where the fc Q 's denote rational expressions depending only on the initial matrix R q . However the fe Q 's 
are not independent, they do satisfy additional relations: 



k 5 (k 3 T -fa) 2 2 + fc 4 T T 

fc 6 = , h = — , fc 8 = : , k 9 = - — 

fc 2 T k 5 k 5 k 5 



(9.2) 



Therefore K 2 is represented as a birational transformation in CP 2 depending on six parameters. These 
parameters are of course functions of the q 2 homogeneous entries of the initial matrix R q . Among the 
six parameters one can actually drop out four parameters corresponding to (independent) dilatations 
and translations of variables a n and b n , yielding to only two remaining parameters like in section (|S.l|). 



10 Appendix C 

Let us give an example of one parameter dependent 4x4 matrix satisfying the integrability condition 



(S.44) 





" -85 


2636150642 /3450543 -u -78 


-35 


Mo 


97 


50 100 


56 


3450543 


49 


u - 55 62 


-59 




45 


-8 62 


92 



11 Appendix D 

Let us give the expression of the first a; n 's in terms of the first /„'s: 



(10.1) 



fi h 
xa = -j- , xi = -r-r- 

Jl J2 Jl 



•J'2 



fi fb fl 

, £3 = 



The expression of the first x n 's in terms of the first f n read: 



, Xi = 



fe J2 
h fi 



(11.1) 
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The first homogeneous variables q n are given in terms of the /„'s as: 



fi h h h h h J2 /-i -t q\ 

92 = -j- 'Qo, Q3 = —f—-qi, 94 = - r - r -9o, 95 = -j— r- 9i, 96 = TTT ' 9o, (H-3) 

Jl J2 J3 Jl /4 /2 ./5 73 Jl 

J7 /a Js fi fs hi fw fe fi 

97 — f f f f '9i, 98 — f f f f '9o, 99 — f f f f ' 9i, 9io — f f f f f ' 9o, 

J6 J4 J2 Jl J7 J5 J3 Jl J8 J6 J4 J2 J9 J7 J5 J 3 Jl 

/ll h /3 _ /l2 /8 /4 

911 — 7 , 7 7 j "91, 912 — 7 , , , 7 7 ' 90 

JlO J8 J6 J4 J2 Jll J9 J7 J5 J3 J2 
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